ON THE FUNCTIONS COUNTING WALKS WITH SMALL STEPS 

IN THE QUARTER PLANE 

IRINA KURKOVA AND KILIAN RASCHEL 

Abstract. Models of spatially homogeneous walks in the quarter plane with steps taken 

from a subset 5 of the set of steps to the eight nearest neighbors are considered. Counting 

function {x,y,z) i— >■ Q{x,y;z) of the numbers q{i,j;n) of such walks starting at the 

origin and ending at {i,j) £ Z^ after n steps is studied. For all non-singular models 

of walks the functions x ^-> Q{x,0;z) and y i— >■ Q{0,y;z) are continued as multi-valued 

functions on C having infinitely many meromorphic branches, of which the set of poles 

is identified. The nature of these functions is derived from this result: namely, for all the 

fj I 51 walks which admit a certain infinite group of birational transformations of C^, the 

/^> . interval ]0, 1/|5|[ of variation of z splits into two dense subsets such that the functions 

^"^ ' X i-> Q{x,0;z) and y i— >■ Q{0,y;z) are shown to be holonomic for any z from the one 

C^ , of them and non-holonomic for any z from the other. This entails the non-holonomy of 

{x,y,z) I— >■ Q{x,y;z), and therefore proves a conjecture of Bousquet-Melou and Mishna 

/«-S . in [51- 
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1. Introduction and main results 






In the field of enumerative combinatorics, counting walks on the lattice Z is among the 
^\j ■ most classical topics. While counting problems have been largely resolved for unrestricted 

walks on Z^ and for walks staying in a half plane [6], walks confined to the quarter plane Z^ 
(^ ' still pose considerable challenges. In recent years, much progress has been made for walks in 

the quarter plane with small steps, which means that the set S of possible steps is included 
in { — 1,0,1}^ \ {(0,0)}; for examples, see Figures 1 and 10. In [5], Bousquet-Melou and 
Mishna constructed a thorough classification of these 2^ walks. After eliminating trivial 
k> , cases and exploiting equivalences, they shown that there remain 79 inherently different 

^ ' walks to study. Let q{i,j;n) denote the number of paths in Z^ having length n, starting 

from (0,0) and ending at (i,j). Define the counting function (CF) as 
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Figure 1. Example of model (with an infinite group) considered here — on 
the boundary, the jumps are the natural ones: those that would take the 
walk out Z5_ are discarded 



Q{x,y;z)= ^ q{i,j;n)x'y^z''. 

i,j,n^O 

There are then two key challenges: 

(i) Finding an explicit expression for Q{x,y; z); 

(ii) Determining the nature of Q{x,y;z): is it holonomic (i.e., see [10], is the vector 
space over C(x, y, z) — the field of rational functions in the three variables x, y, z — 
spanned by the set of all derivatives of Q{x, y; z) finite dimensional)? And in that 
event, is it algebraic, or even rational? 

The common approach to treat these problems is to start from a functional equation for 

the CF, which for the walks with small steps takes the form (see [5]) 

(1.1) 

K{x, y; z)Q{x, y; z) = K{x, 0; z)Q{x, 0; z) + K{Q, y; z)Q{0, y; z) - K{0, 0; z)Q(0, 0; z) - xy, 

where 

(1-2) K{x, y; z) = xyz [ E(ij)G5 ^'V^ " 1/^] 

is called the kernel of the walk. This equation determines Q(x,y; z) through the boundary 
functions Q{x,0;z), Q{0,y;z) and Q{0,0;z). 

Known results regarding both problems (i) and (ii) highlight the notion of the group of 
the walk, introduced by Malyshev [16, 17, 18]. This is the group 

(1-3) {^,V) 

of birational transformations of C{x,y), generated by 



:i.4) 



^{x,y) 



lE 



(i,-i)e5- 



7]{x,y) 






Each element of (^, ??) leaves invariant the jump function ^^^ j)es-^'^y''- Further, C'^ = t]'^ = 
Id, and (^, r]) is a dihedral group of order even and larger than or equal to four. It turns 
out that 23 of the 79 walks have a finite group, while the 56 others admit an infinite group, 
see [5]. 

For 22 of the 23 models with finite group, CFs Q{x, 0; z), Q{0, y; z) and (5(0, 0; z) — and 
hence Q{x, y; z) by (1.1) — have been computed in [5] by means of certain (half-)orbit sums 
of the functional equation (1.1). For the 23rd model with finite group, known as Gessel's 
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Figure 2. The 5 singular walks in the classification of [5] 



walk (see Figure 10), the CFs have been expressed by radicals in [3] thanks to a guessing- 
proving method using computer calculations; they were also found in [15] by solving some 
boundary value problems. For the 2 walks with infinite group on the left in Figure 2, they 
have been obtained in [20], by exploiting a particular property shared by the 5 models of 
Figure 2 commonly known as singular walks. Finally, in [21], the problem (i) was resolved 
for all 54 remaining walks — and in fact for all the 79 models. For the 74 non-singular 
walks, this was done via a unified approach: explicit integral representations are obtained 
for CFs Q{x,0;z), Q{0,y;z) and (5(0, 0; 2) in certain domains, by solving boundary value 
problems of Riemann-Carleman type. 

In this article we go further, since both functions x 1— )• Q{x, 0; z) and y 1— ?> Q(0, y; z) are 
computed on the whole of C as multi-valued functions with infinitely many meromorphic 
branches, that are made explicit for all z €]0, 1/|5[[. This result gives not only the most 
complete continuation of these CFs on their complex planes along all paths, but also permits 
to establish the nature of these functions, i.e., to solve Problem (ii). 

Problem (ii) is actually resolved for only 28 of the 79 walks. All 23 finite group models 
admit a holonomic CF. Indeed, the nature of Q{x,y;z) was determined in [5] for 22 of 
these walks: 19 walks turn out to have a holonomic but non-algebraic CF, while for 3 
walks Q{x, y; z) is algebraic. As for the 23rd — again, Gessel's model — , the CF is algebraic 
[3]. Alternative proofs for the nature of the (bivariate) CF for these 23 walks were given 
in [9]. For the remaining 56 walks with an infinite group, not much is known: in [20] 
it was shown that for 2 singular walks (namely, the 2 ones on the left in Figure 2), the 
function z 1— > Q{l,l\z) has infinitely many poles and, as a consequence [10], is non- 
holonomic. Accordingly [10], the trivariate function Q{x,y;z) is non- holonomic as well. It 
is reasonable to expect that the same approach would lead to the non-holonomy of all 5 
singular walks, see [19, 20]. As for the 51 non-singular walks with infinite group (all of 
them are pictured on Figure 17), Bousquet-Melou and Mishna [5] conjectured that they 
also have a non-holonomic CF. The aim of this article is to prove this conjecture, and we 
shall prove the following theorem. 



Theorem 1. For any of 51 non-singular walks with infinite group (1-3) the set ]0, 1/|5|[ 
splits into subsets % and ]0, 1/|5|[\?^ that are both dense in ]0, 1/|5|[ and such that: 

(i) X i-T- Q{x, 0; z) and y i-^- (5(0, y; z) are holonomic for any z G %; 
(ii) X i-T- Q{x, 0; z) and y i-t- (5(0, y; z) are non-holonomic for any z g]0, 1/|5| \\T-L- 
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It follows immediately from Theorem 1 (ii) that the trivariate function {x,y,z) i— ?• 
Q{x, y; z) is non-holonomic as well, since the holonomy is stable by specialization of a 
variable [10]. 

The proof of Theorem 1 (ii) we shall do here is based on the above-mentioned 
construction of the CF x ^^ Q{x,{)]z) (resp. y i— ?> Q{Q,y]z)) as a multi-valued function, 
that must now be slightly more detailed. First, we prove in this article that for any 
z €]0, 1/|5|[, the integral expression of x i-^ Q[x,Q]z) given in [21] in a certain domain 
of C admits a direct holomorphic continuation on C \ [x-s{z),X4{z)]. Points X3{z),X4{z) 
are among four branch points xi{z) , X2{z) , X3{z) , X4^{z) of the two- valued algebraic function 
X >-^ Y{x;z) defined via the kernel (1.2) by the equation K{x,Y{x;z);z) = 0. These 
branch points are roots of the discriminant (2.2) of the latter equation, which is of the 
second order. We refer to Section 2 for the numbering and for some properties of these 
branch points. We prove next that function x >-^ Q{x,0;z) does not admit a direct 
meromorphic continuation on any open domain containing the segment [x3{z),X4{z)], but 
admits a meromorphic continuation along any path going once through [2:3(2), X4(z)]. This 
way, we obtain a second (and different) branch of the function, which admits a direct 
meromorphic continuation on the whole cut plane C\{[xi{z) , X2{z)]U[x^{z) , X4{z)]) . Next, 
if the function x i-t- Q{x, 0; z) is continued along a path in C \ [xi(2;), X2{z)] crossing once 
again [2:3(2;), X4(z)], we come across its first branch. But its continuation along a path in 
C \ [x3{z),X4{z)] crossing once [xi{z),X2{z)] leads to a third branch of this CF, which is 
meromorphic on C \ {[xi{z),X2{z)] U [2:3(2;), 2:4(2;)]). Making loops through [2:3(2), 2:4(2)] 
and [^1(2), X2 (2)], successively, we construct x 1-^ Q{x, 0; 2) as a multi- valued meromorphic 
function on C with branch points 2:1(2), ^2(2), ^3(2;), ^4(2), and with (generically) infinitely 
many branches. The analogous construction is valid for y 1— > Q{0,y;z). 

In order to prove Theorem 1 (ii), we then show that for any of the 51 non-singular 
walks with infinite group (1.3), for any z g]0, 1/|5|[\'H, the set of the poles of all branches 
of X >-^ Q{x,0;z) (resp. y 1— )■ Q{0,y;z)) is infinite — and even dense in certain curves, to 
be specified in Section 7(see Figure 11 for their pictures). This is not compatible with 
holonomy. Indeed, all branches of a holonomic one-dimensional function must verify the 
same linear differential equation with polynomial coefficients. In particular, the poles of 
all branches are among the zeros of these polynomials, and hence they must be in a finite 
number. 

The rest of our paper is organized as follows. In Section 2 we construct the Riemann 
surface T of genus 1 of the two-valued algebraic functions X{y; 2) and Y(x; z) defined by 

K{X{y- z),y; 2) = 0, K{x, Y{x; 2); 2) = 0. 

In Section 3 we introduce and study the universal covering of T. It can be viewed as 
the complex plane C split into infinitely many parallelograms with edges ^1^1(2) € zR and 
uj2{z) E R that are uniformization periods. These periods as well as a new important 
period 0^3(2;) are made explicit in (3.1) and (3.2). In Section 4 we lift CFs Q{x,0;z) 
and Q{0,y;z) to some domain of T, and then to a domain on its universal covering. In 
Section 5, using a proper lifting of the automorphisms ^ and rj defined in (1.4) as well as the 
independence of K(x, 0; z)Q{x, 0; 2) and K{0, y; z)Q{0, y; 2) w.r.t. y and x, respectively, we 
continue these functions meromorphically on the whole of the universal covering. All this 
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procedure has been first carried out by V. Malysliev in the seventies [16, 17, 18], at that 
time to study the stationary probabihty generating functions for random walks with small 
steps in the quarter plane Z^. It is presented in [8, Chapter 3] for the case of ergodic 
random walks in Z^, and applies directly for our Q{x,0;l/\S\) and Q(0,y;l/|5|) if the 
drift vector (Y^u 7)g5^5 Ylu i)es3) has not two positive coordinates. In Sections 3, 4 and 5 
we carry out this procedure for all z g]0, 1/|5|[ and all non-singular walks, independently 
of the drift. Then, going back from the universal covering to the complex plane allows us in 
Subsection 5.2 to continue x >-^ Q{x, 0; z) and y i-t- Q{0, y; z) as multi-valued meromorphic 
functions with infinitely many branches. 

For given z g]0, 1/|5|[, the rationality or irrationality of the ratio uj2{z) / ijO-i{z) of the 
uniformization periods is crucial for the nature of x i— t- Q{x,{);z) and y i— ?• Q(0,y;z). 
Namely, Theorem 6 of Subsection 5.3 proves that \i uj2{z) / 0J'i{z) is rational, these functions 
are holonomic. 

For 23 models of walks with finite group {^,1]), the ratio a;2(-z)/<^3(-z) turns out to be 
rational and independent of z, see Lemma 7 below, that implies immediately the holonomy 
of the generating functions. In Section 6 we gather further results of our approach for the 
models with finite group concerning the set of branches of the generating functions and 
their nature. In particular, we recover most of the results of [3, 5, 9, 20]. 

Section 7 is devoted to 51 models with infinite group {S,,r]). For all of them, the 
sets n = {z g]0, 1/|5|[: a;2(z)/a;3(z) is rational} and ]0,1/\S\[\'H = {z £]0,1/\S\[: 
uj2{z) / uj^{z) is irrational} are proved to be dense in ]0, 1/|5|[, see Proposition 13. Then 
by Theorem 6 mentioned above x ^^ Q{x,{)]z) and y i— t- (5(0, y;z) are holonomic for any 
z G H, that proves Theorem 1 (i). In Subsections 7.1, 7.2 and 7.3, we analyze in detail 
the branches of x i-^ Q{x,0;z) and y i— ?> Q{0,y;z) for any z €.]0,1/\S\[\H and prove the 
following facts (see Theorem 15): 

(i) The only singularities of the first (main) branches of a; i— >■ Q{x,0;z) and y i-^ 
Q{0,y;z) are two branch points x-^{z),X4{z) and y3{z),y4^{z), respectively; 

(ii) All other branches have only a finite number of poles; 

(iii) The set of poles of all these branches is infinite for each of these functions, and is 
dense on certain curves; these curves are specified in Section 7, and in particular 
are pictured on Figure 11 for all 51 walks given on Figure 17; 

(iv) Poles of branches out of these curves may be only at zeros of x i— ?> K{x, 0; z) or 
y I— 7- K(0, y; z) respectively. 

It follows from (iii) that x i— t- Q(x,0;z) and y ^^ Q{0,y;z) are non-holonomic for any 

z G]0,1/\S\[\'H. 

2. RiEMANN SURFACE T 

In the sequel we suppose that z €]0, 1/|5|[, and we drop the dependence of the different 
quantities w.r.t. z. 

2.1. Kernel K{x,y). The kernel K{x,y) defined in (1.2) can be written as 

(2.1) a;yz[X^(jj)g5X*y-' - l/z] =a{y)x^ + b{y)x + c{y) = a{x)y^ + b{x)y + c{x), 
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where 

a{y) = ^y E(+i,i)e5 y^ Ky) = -y+zyY.(o,j)esy^^ c(y) = ^y E(-ij)e5y^ 
a{x) = zx'}2f^i^+i)(zsx\ K^) = -x+zx^(^^^Q-^f^gx\ c{x) = zx'}2(^_^-^^gx\ 

With these notations we define 

(2.2) d{y) = l{yf - 45(y)?(y), d{x) = b{xf - Aa{x)c{x). 

If the walk is non-singular, then for any z €]0, 1/|5|[, the polynomial d (resp. d) has three 
or four roots, that we call y^ (resp. X(). They are such that |yi| < 2/2 < 1 < 2/3 < \yA\ (resp. 
I^il < X2 < 1 < X3 < |2;4|), with 2/4 = 00 (resp. x^ = 00) if d (resp. d) has order three: the 
arguments given in [8, Part 2.3] for the case z = 1/|5| indeed also apply for other values 
of z. _ 

Now we notice that the kernel (1.2) vanishes if and only if \b{y) + 2a(y)x]^ = d{y) or 
\b{x) + 2a{x)yY = d{x). Consequently [13], the algebraic functions X{y) and Y{x) defined 
by 

(2.3) E(ij)e5 x{yyy' - V^ = 0, E(ij)65 ^'Yi^y -l/z = 

have two branches, meromorphic on the cut planes C \ ([yi, 2/2] U [2/3,2/4]) and C \{[xi,X2] U 
[x3,X4]), respectively — note that if 2/4 < 0, [2/3,2/4] stands for [7/3, oo[U{cx3}U] — 00,2/4]; the 
same holds for [^3,^4]. 

We fix the notations of the two branches of the algebraic functions X{y) and Y{x) by 
setting 

(2 4) X (y) - -~b(y) + diy)'^" x M - -^(^) " diy)'^" 

(^■^) ^'^y^ - — 2d^) — ' ^'^y^ - — My) — ' 

as well as 

(2 5) Yn(x) - -bi-)+dix)y^ Y, .,^ _ -K-) - djx^/^ 

^^■^> ^°^^^" 2a{x) ' ^'^'^^- 2a{x) 

The following straightforward result holds. 

Lemma 2. For all y G C, we have |Xo(2/)| ^ |Xi(y)|. Likewise, for all x & C, we have 
\Yo{x)\ s^ |yi(x)|. 

Proof. The arguments (via the maximum modulus principle [13]) given in [8, Part 5.3] for 
z = 1/\S\ also work for z e]0, 1/|5|[. D 

2.2. Riemann surface T. We now construct the Riemann surface T of the algebraic 
function Y(x) introduced in (2.3). For this purpose we take two Riemann spheres CU{oo}, 
say S;^. and S^, cut along the segments [xi, 0:2] and [X3, 0:4], and we glue them together along 
the borders of these cuts, joining the lower border of the segment [xi,X2] (resp. [x3,X4]) 
on S;|, to the upper border of the same segment on S^ and vice versa, see Figure 3. The 
resulting surface T is homeomorphic to a torus (i.e., a compact Riemann surface of genus 
1) and is projected on the Riemann sphere S by a canonical covering map /i^, : T — > S. 
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Figure 3. Construction of the Riemann surface 



In a standard way, we can lift the function Y(x) to T, by setting Y(s) = Yi^hxis)) if 
s G Sj. C T, ^ € {l!2}. Thus, Y{s) is single-valued and continuous on T. Furthermore, 
K{hx{s),Y{s)) = for any s G T. For this reason, we call T the Riemann surface of Y(x). 

In a similar fashion, one constructs the Riemann surface of the function X{y), by gluing 
together two copies S^ and S^ of the sphere S along the segments [yi,y2] and [2/3,^/4]. It 
is again homeomorphic to a torus. 

Since the Riemann surfaces of X{y) and Y{x) are equivalent, we can work on a single 
Riemann surface T, but with two different covering maps h^, hy : T ^ S. Then, for s G T, 
we set x{s) = hx{s) and y{s) = hy{s), and we will often represent a point s G T by the pair 
of its coordinates {x{s),y{s)). These coordinates are of course not independent, because 
the equation K{x{s),y{s)) = is valid for any s G T. 

2.3. Real points of T. Let us identify the set $ of real points of T, that are the points 
s G T where x{s) and y{s) are both real or equal to infinity. Note that for y real, X{y) 
is real if ?/ G [2/4,2/1] or y G [2/2,^3], and complex if y £]yi,y2[ or y G]y3,y4[- Likewise, for 
real values of x, Y{x) is real if x G [x4,xi] or a; G [x2,X3], and complex if x G]xi,X2[ or 
X G]a;3,a;4[. The set $ therefore consists of two non-intersecting closed analytic curves $0 
and $1, equal to (see Figure 4) 

<5o = {s G T : x{s) G [x2,X3]} = {s G T : y{s) G [y2,y3]} 
and 

$1 = {s G T : x{s) G [x^,xi]} = {s G T : y{s) G [2/4,2/1]}, 
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Figure 4. Location of the branch points and of the cycles $o a-nd $i on 
the Riemann surface T 

and homologically equivalent to a basic cycle on T — note, however, that the equivalence 
class containing $0 a-^d <l>i is disjoint from that containing the cycle h~^{{x € C : |x| = 1}). 

2.4. Galois automorphisms ^, rj. We continue Section 2 by introducing two Galois au- 
tomorphisms. Define first, for i G {1,2}, the incised spheres 

Si = Si\ {[xi,X2] U [X3,X4]), S^, = S^ \ {[yi,y2] U [y3,yi]). 

For any s G T such that x{s) is not equal to a branch point X£, there exists a unique s' € T 
such that x{s) = x{s'); it is such that s 7^ s'. Furthermore, if s € S^ then s' S S^ and vice 
versa. On the other hand, whenever x{s) is one of the branch points Xi, s = s' . Also, since 
K{x{s),y{s)) = 0, y{s) and y{s') give two values of function Y{x) at x = x{s) = x{s'). By 
Vieta's theorem and (2.1), y{s)y{s') = c{x{s))/a{x{s)). 

Similarly, for any s € T such that y{s) is different from the branch points yi, there exists 
a unique s" S T (different from s) such that y{s) = y{s"). If s G S^ then s" G S^ and vice 
versa. On the other hand, if y{s) is one of the branch points yi, we have s = s" . Moreover, 
since K{x{s),y{s)) = 0, x{s) and x{s") give two values of function X{y) at y{s) = y{s"). 
Again, by Vieta's theorem and (2.1), x[s)x{s") = c{y{s))/a{y{s)). 

Define now the mappings ^ : T — )> T and 77 : T — )• T by 



(2-6) ^ ^„_ „// ,f „,^„^ _„.ij, 



(,s = s' if x{s) = x(s'), 
rjs = s" if y{s) = y{s"). 



Following [16, 17, 18], we call them Galois automorphisms of T. Then ^"^ = ff = Id, and 
(2.7) ym = , , , x{r^s) - ^^^ ^' 



a{x{s))y{sy a{y{s))x{sy 

Any s € T such that x{s) = xe (resp. y{s) = ye) is a fixed point for ^ (resp. 77). To get 
some more intuition, it is helpful to draw the straight line through the pair of points of <I>o 
where x{s) = X2 and X3 (resp. y{s) = y2 and y^). Then points s and ^s (resp. s and rjs) 
on Figure 4 are symmetric about this straight line. 

2.5. The Riemann surface T viev^ed as a parallelogram v^hose opposed edges are 
identified. Like any compact Riemann surface of genus 1, T is isomorphic to a certain 
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Vi xi 
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1^3/2 a;2/2 [cj2+'^3]/2 ^2 



Figure 5. The Riemann surface C/(l(JiZ + uj2'Zj) and the location of the 
branch points 



T + wi 



T-L^2 



T + W2 



T-wi 



Figure 6. Informal construction of the universal covering 



quotient space 

(2.8) 



C/(l^iZ + W2Z) 



where wi,a;2 are complex numbers linearly independent on R, see [13]. The set (2.8) can 
obviously be thought as the (fundamental) parallelogram u;i[0, 1] +a;2[0, 1] whose opposed 
edges are identified. Up to a homothetic transformation, loi^lo2 are unique, see [13]. In 
our case, suitable u}i,0J2 will be found in (3.1). 

If we cut the torus on Figure 4 along [xi,a;2] and <I>Oj it becomes the parallelogram on 
the left in Figure 5. On the right in the same figure, this parallelogram is translated to 
the complex plane, and all corresponding important points are expressed in terms of the 
complex numbers uji,uj2 (see above) and of oj^ (to be defined below, in (3.2)). 



3. Universal covering 

3.1. An informal construction of the universal covering. The Riemann surface T 
can be considered as a parallelogram whose opposite edges are identified, see (2.8) and 
Figure 5. The universal covering of T can then be viewed as the union of infinitely many 
such parallelograms glued together, as in Figure 6. 
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3.2. Periods and covering map. We now give a proper construction of the universal 
covering. The Riemann surface T being of genus 1, its universal covering has the form 
(C,A), where C is the complex plane and A : C — )■ T is a non-branching covering map, 
see [13]. This way, the surface T can be considered as the additive group C factorized by 
the discrete subgroup wiZ + a;2Z, where the periods 0Ji,0J2 are complex numbers, linearly 
independent on R. Any segment of length \oji\ and parallel to uji, i S {1,2}, is projected 
into a closed curve on T homological to one of the elements of the normal basis on the 
torus. We choose A(a;i) to be homological to the cut [a;i,a;2] (and hence also to all other 
cuts [2:3, 3:4], [2/1,2/2] and [2/3,2/4]); A(a;2) is then homological to the cycles of real points ^q 
and $1; see Figures 5 and 7. 

Our aim now is to find the expression of the covering A. We will do this by finding, 
for all (J € C, the explicit expressions of the pair of coordinates {x(Xu}),y{Xuj)), that we 
have introduced in Section 2. First, the periods 0Ji,0J2 are obtained in [8, Lemma 3.3.2] 
for z = l/\S\. The reasoning is exactly the same for other values of z, and we obtain that 
with d as in (2.2), 

. , r^ dx r^ dx 

We also need to introduce another period, namely, 

Jx{y^) d{x)^/^ 

Further, we define 

9x{t) = 

as well as 

9yit) -- 



d"{x4)/6 + d'{x4)/[t-X4] 
d"{0)/6 + d"'{0)t/6 



if 


X4 7^ 00 


if 


X4 = 00 


if 


2/4 / 00, 


if 


2/4 = 00, 



d"{y4)/Q + d'{y4)/[t-y4] 
d"{0)/6 + d"'{0)t/6 

and finally we introduce p{uj;uji,uj2), the Weierstrass elliptic function with periods u}i,u}2- 
Throughout, we shall write p{uj) for p{uj;uji,uj2)- By definition, see [13, 24], we have 



^(^) = :^+ E 



(£l/2)GZ2\{(0,0)} 



{UJ - iiOJi - i20J2)'^ {llLOl + l2i^2Y 



(^■^) ^ y{\i^)=g~Hp{u:-u:^/2)). 



Then we have the uniformization [8, Lemma 3.3.1] 

ly 

From now on, whenever no ambiguity can arise, we drop the dependence w.r.t. A, writing 
x{uj) and y{uj) instead of x[\uj) and y{\uj), respectively. The coordinates x{oj),y{u}) defined 
in (3.3) are elliptic: 

(3.4) x{uj + iOi) =x{uj), y{uj + iOi) = y{uj), V^g{1,2}, Vw G C. 
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f^Xi + wi 



UJ. 



X3 



OJa 



UJy^ + UJl 



CO. 



2/3 



CJ, 



2/4 



1X2 
XI 



7-2/2 



UJ. 



X2 



Wt, 



o;. 



y2 



UJ. 



LVy^ + UJl +102 



UJx3 + UJ2 



2/1 



UJxA + W2 



Figure 7. Important points and cycles on the universal covering 



Furthermore, 

fx(0)=X4 fx(a;i/2) = X3 ( x{uj2/2) = xi ( x{[uJi + uj2]/2) = X2 

\ y{0) = y(x4) ' 1 y{iOi/2) = ^(xg) ' 1 y{i02/2) = Y{xi) ' \ y([^i + W2]/2) = ^(xa) ' 

Let us denote the points 0,UJi/2, 102/2, [ui + a;2]/2 by U}x4,^x3,^xi,^x27 respectively, see 
Figures 5 and 7. Let 

L^l = u^^ + LOiR, L^^l = uj^^ + ujiK. 

Then XL^^ (resp. XL^l) is the cut of T where S], and S^ are glued together, namely, 
{s G T : x{s) G [x3,X4]} (resp. {s € T : x{s) G [xi,X2]}). 

Moreover, by construction we have (see again Figures 5 and 7) 

' x{u3/2) = X{y^) (x{[u;i+u;3]/2)=X{y3) ( xi[uj2 + uj3]/2) = X{yi) 
y{ujs/2) = 2/4 '1 y{[uji + w3]/2) = ys '1 y([w2 + w3]/2) = yi 

and 

x{[uJi+0J2+^3]/2) =X{y2) 
y{[uJi+UJ2 + i^3]/2) =y2 

We denote the points a;3/2, [ui + uJs]/2, [uj2 +i:;;3]/2, [c^^i +002 + i:;;3]/2 by uiy^,ujy^,ujy^^,LLiy2, 
respectively. Let 

Lf, = ^2/4 + ^1^, K = Uy, + wiR. 

Then \L/y\ (resp. XLyl) is the cut of T where S^ and S^ are glued together, that is to say 
{s € T : y{s) € [?/3,?/4]} (resp. {s € T : y{s) S [yi,y2]})- 

The distance between L^^ and Lyl is the same as between L^"^ and Lyl and equals 0/3/2. 

3.3. Lifted Galois automorphisms ^, ^. Any conformal automorphism ^ of the surface 
T can be continued as a conformal automorphism C, = X~^CX of the universal covering C. 
This continuation is not unique, but it will be unique if we fix some (^loq € X~^CX^o for a 
given point uq £ C. 
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Figure 8. Location of the domains S!x and Q)y on the Riemann surface T 

According to [8], we define ^,r)~by choosing their fixed points to be 0Jx2^'^y2^ respectively. 
Since any conformal automorphism of C is an affine function of a; [13] and since C ^ = ?f^ = 
Id, we have 

(3.5) ^ijj = —bj + 2ujx2-, T]ijj = —uj + 2u)y^. 

It foUows that r^^ and ^rj are just the shifts via the real numbers uj-^ and — W3, respectively: 

(3.6) r]£^ijj = uj + 2{ujy2 — UJX2) = uj + uj^, ^rjuj = uj + 2{u)x2 ~ ^y2) = ^ — ^3- 

By (2.6) and (2.7) we have 

,^ „- /? N / \ /? N c(x((^)) 1 ,^ , ciyiijj)) 1 ,^ , , , 

(3.7 x{iuj) = x{uj), y{iu)) = x{r]UJ) = -,,.-. . . , y{v^) = y{u})- 

a{x{uj)) y[uj) a{y{uj)) x{u:) 

Finally, Ull = L%1, U%1 = ^ + ^2 and ^L^? = L^l rjLH = Lf, + lo^. 

4. Lifting of x i-^- (5(x,0) and y i-)- (5(0, y) to the universal covering 

4.1. Lifting to the Riemann surface T. We have seen in Section 2 that for any 
z €]0, 1/|5|[, exactly two branch points of Y{x) (namely, x\ and X'l) are in the unit disc. 
For this reason, and by construction of the surface T, the set {s € T : |x(s)| = 1} is 
composed of two cycles (one belongs to S;^ and the other to S^) homological to the cut 
{s G T : x(s) G [xi,X2]}. The domain S>x = {s G T : \x{^s)\ < 1} is bounded by these two 
cycles, see Figure 8, and contains the points s G T such that x{s) G [xi,X2]. Since the 
function x 1— )■ K{x,0)Q{x,0) is holomorphic in the unit disc, we can lift it to &x C T as 

rx{s) = K{x{s),0)Q{x{s),0), Vs G &x- 

In the same way, the domain ^^ = {s G T : \y{s)\ < 1} is bounded by {s G T : \y{s)\ = 
1}, which consists in two cycles homological to the cut {s G T : y{s) G [2/1,2/2]}, see Figure 
8, and which contains the latter. We lift the function y >-^ K{0,y)Q{0,y) to ^^ C T as 

ry{s) = KiO, y(s))Q(0, y(s)), Vs G %. 

It is shown in [21, Lemma 3] that for any z g]0, 1/|5|[ and any x such that |2;| = 1, we 
have |lo(3^)| < 1 and |li(x)| > 1. Hence, the cycles that constitute the boundary of &x 
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are 

rS = {. G T : \x{s)\ = 1, \y{s)\ < 1}, T^ = {s G T : \x{s)\ = 1, \y{s)\ > 1}. 

We thus have F^. G &y and T^ ^ ^y, see Figure 8. In the same way, for any z g]0, 1/|5|[ 
and any y such that \y\ = 1, we have |Xo(y)| < 1 and |Xi(?/)| > 1. Therefore, the cycles 
composing the boundary of !^y are 

FO = {s G T : \y{s)\ = 1, \x{s)\ < 1}, F^ = {s G T : \y{s)\ = 1, \x{s)\ > 1}. 

Furthermore, F^J G &x and F^ ^ !^x, see Figure 8. 

It follows that 3>x^^y = {s G T : |2:(s)| < 1, |y(s)| < 1} is not empty, simply connected 
and bounded by F^ and F^. Since for any s G T, K{x{s),y{s)) = 0, and since the main 
equation (1.1) is valid on {{x,y) G C^ : |x| < 1, \y\ < 1}, we have 

(4.1) rx{s) + ry{s)-K{0,0)Q{0,0)-x{s)y{s) = 0, Vs G ^^ n ^j,. 

4.2. Lifting to the universal covering C. The domain ^ lifted on the universal covering 
consists of infinitely many curvilinear strips shifted by C02 '■ 

\-^^x = U A^, A^ C wiR+]nw2, (n + l)a>2[, 

nGZ 

and, likewise, 

\-^% = IJ a;;, a;; C wiR + W3/2+]?za;2, (n + l)a;2[. 

neZ 

Let us consider these strips for n = 0, that we rename 

A _ A A — A° 

The first is bounded by F^ C A~^F^ and by F^ C A~^F2, while the second is delimited by 
fo C A-^FO and by f ^ C A-^F^. 

Further, note that the straight line Li^^ (resp. Vy\) defined in Section 3 is invariant w.r.t. 
^ (resp. 77) and belongs to Aa; (resp. Aj^). 

Then, by the facts that ^F^ = F^ and ryF^ = F^, and by our choice (3.5) of the definition 

of ^ and T] on the universal covering, we have ^F;^. = F^. and t^F^ = F|J. In addition, 

(4.2) ^w G A^., Vw G Aa;, r/w G Ay, Vw G Ay. 

Moreover, since F° G &x, T^ ^ ^^. and F° G ^y, F^ ^ ^y, we have f° G A^., F^ ^ A^ and 

F^ G Ay, F^ ^ Ay. It follows that A^- Pi A^, is a non-empty strip bounded by F^ and F^, 
and that 

A = A^ U Ay 

is simply connected, as in Figure 9. 

Let us lift the functions rx{s) and ry{s) holomorphically to A^; and Ajy, respectively: we 
put 

"^(w) = rx{\uj) = K{x{uj) ,Qi)Q{x{Lo) ,^) , Vuj G A^;, 



^^■^^ ■" ryiu) = ry{Xu) = K{0, y(a;))Q(0, y(^)), ^uj G Ay. 
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WX4 + ^1 




Figure 9. Location of A = A,. U A, 



y 



It follows from (4.1) and (4.3) that 

(4.4) r^(w)+ry(w) -ir(0,0)Q(0,0) -x(tj)y(w) = 0, VtJGA^nAy. 

Equation (4.4) allows us to continue functions rx{oj) and ry{oj) meromorpliically on A: we 
put 



(4.5) 



r^(w) = -ry{uj) + i^(0, 0)Q(0, 0) + x{uj)y{uj), Vw G A 

ry{u) = -r^iuj) + i^(0, 0)Q(0, 0) + x{uj)y{u:), Vw G A, 



y 



Equation (4.4) is then valid on the whole of A. We summarize all facts above in the next 
result. 



Theorem 3. The functions 



Txi^j) 



K{x{u),0)Q{x{uj),0) 



if uj e Ax, 



-K{0,y{u))Q{0,y{u)) + K{0,0)Q{0,0)+x{Lo)y{u) if ueA 



?/' 



and 



'y^^) \ -K{x{uj),0)Q{x{uj),0) + K{0,0)Q{0,0)+x{uj)y{uj) if to e A^, 
are nieroniorphic in A. Furthermore, 
(4.6) rx{uj)+ry{u})-K{0,0)Q{0,0) -x{uj)y{uj)=0, VtJ G A. 



5. MEROMORPHIC CONTINUATION OF X i-> Q{x,0) AND y iH> Q{0,y) ON THE 

UNIVERSAL COVERING 

5.1. Meromorphic continuation. In Theorem 3 we saw that rx{uj) and ry{uj) 
are meromorphic on A. We now continue these functions meromorphically from A to 
the whole of C. 
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Theorem 4. The functions rx{u}) andry{oj) can he continued meromorphically to the whole 
of C. Further, for any a; € C, we have 

(5.1) r^iuj - Lo-i) = r^iuj) + y{uj)[x{-uj + 2ujy^) - x{uj)], 

(5.2) ry{uj + tJs) = ry{uj) + x{uj)[y{-uj + luj^^) - y{uj)], 

(5.3) r^(a;) + ry{io) - K{0, 0)Q{0, 0) - x(a;)y(a;) = 0, 

r^(Cw) = r^^uj), 



I ryivuj) =ry{uj), 

(5 5X f r^iuj + uji) =r^(a;), 

1 ry{uj + uji) =ry{u;). 

For the proof of Theorem 4, we shall need the following lemma. 

Lemma 5. We have 

(5.6) IJ (A + nu;3) = C. 

ngZ 

Proof It has been noticed in Section 4 that ^P^ = r° G A^^. By (4.2), r/f° G A^ C A, so 
that, by (3.6), 

In the same way, Ty — uj-^ G A. It follows that A U (A + los) is a simply connected domain, 
see Figure 9. Identity (5.6) follows. D 

Proof of Theorem 4- For any w G A we have by Theorem 3 

(5.7) r^ico) + ry{uj) - K{0, 0)Q(0, 0) - x{uj)y{uj) = 0. 

For any c^; G A close enough to the cycle T]., we have that ^w G A^ since ^F^ = F^ G Ay. 
Then uj -\- oj-s = rj^uj G Ay by (4.2). We now compute ry{r}^oj) for any such oj. Equation 
(4.6), which is valid in A D A^,, gives 

(5.8) r,(fw) + ry{iu) - K{^, 0)Q(0, 0) - x{iu:)y{iuj) = 0. 

By (3.7), x{£^uj) = x{uj). For our oj G A^, by (4.2) we have S,uj G A^., so that Theorem 3 
yields 

r^iCu) = K{x(C^),0)Q{x{Cuj),0) = K{xiuj),0)Q{x{uj),0) = r^iu). 
If we now combine the last fact together with Equation (5.7), Equation (5.8) and identity 
x{^uj) = x{uj), we obtain that 

ryi^uj) = ry{uj) + x{uj)[y{^uj) - y{u})]. 

Since ^u) G Ay, then by (4.2) we have rjS^oj G Aj^. Equation (3.7) and Theorem 3 entail 

ryi^C^) = K{0,y{^^uj))Q{0,y{fj^u:)) = K{0,y{C^))Q{0,y{Cio)) = ry{^io). 

Finally, for all a; G A close enough to F^ we have 

ryirj^uj) = ry{uj) + x{uj)[y{^uj) - y{uj)]. 
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Using (3.6), we obtain exactly Equation (5.2). Thanks to Theorem 3 and Lemma 5, this 
equation shown for any u; € A close enough to F^ allows us to continue Vy meromorphically 
from A to the whole of C. Equation (5.2) therefore stays valid for any u; G C. The function 
Vyirjuj) = ry{—uj + ojy^) is then also meromorphic on C. Since these functions coincide in 
Ay, then by the principle of analytic continuation [13] they do on the whole of C. In 
the same way, we prove Equation (5.1) for all w G Aj^ close enough to F^. Together with 
Theorem 3 and Lemma 5 this allows us to continue r^(ct;) meromorphically to the whole of 
C. By the same continuation argument, the identity r^ii^) = rx{^oj) is valid everywhere 
on C. Consequently Equation (5.3), which a priori is satisfied in A, must stay valid on the 
whole of C. Since x{oj) and y{uj) are wi-periodic, it follows from Theorem 3 that rx{oj) and 
ry{uj) are wi-periodic in A. The vector uj^ being real, by (5.1) and (5.2) these functions 
stay wi-periodic on the whole of C. D 

5.2. Branches of x i-t- (5(x,0) and y i-^ Q{0,y). The restrictions of rx{uj)/K{x{uj),0) on 

(5.9) ^k,i = uji[i,£ + l[+uj2[k/2, {k + l)/2[ 

for k,i &Zi provide all branches on C \ ([xi,X2] U [x3,X4]) of Q{x,0) as follows: 
(5.10) 
Q{x,0) = {rx{uj)/K{x{u}),0) : co is the (unique) element of ^k,£ such that x{uj) = x}. 

Due to the wi-periodicity of r^ioj) and x{u}), the restrictions of these functions on ^k,e do 
not depend on £ € Z, and therefore determine the same branch as on ^k,o for any i. 
Furthermore, thanks to (5.4), (3.5) and (3.7) the restrictions of rx{uj)/K{x{u}),0) on 
■/#_fc+i,o and on ^k,o lead to the same branches for any A; € Z. Hence, the restrictions of 
rx{oj)/K{x{cij),0) to ^k,o with k ^ 1 provide all different branches of this function. The 
analogous statement holds for the restrictions of ry{u})/K{0,y{uj)) on 

(5.11) Ji,i = UJ3/2 + 0Ji[i,i + l[+U2]k/2, {k + l)/2] 

for k,i GZ, namely: 
(5.12) 

Q{0,y) = {ry{uj) / K (0, y{oj)) : uj is the (unique) element of J^t/ such that y{oj) = y}. 

The restrictions on ^k,e. for £ G Z give the same branch as on ^kfi- For any k G Z+ the 
restrictions on ryVLk+ifl and on ^k,o determine the same branches. Hence, the restrictions 
of ry{u))/K{0,y{uj)) on ^k,o with k ^ 1 provide all different branches of y 1— > Q{0,y). 

5.3. Ratio uj2{z)/uj3{z). The rationality or irrationality of the quantity 0J2/^3 is crucial 
for the nature of the functions x 1— )• Q{x,0) and y >—^ Q{0,y) for a given z. Indeed, the 
following theorem holds true. 

Theorem 6. For any z €]0, 1/|5|[ such that uj2{z)/u}3{z) is rational, the functions 
X I— > Q{x, 0) and y 1— )• Q(0, y) are holonomic. 

Proof. The proof of Theorem 6 is completely similar to that of Theorems 1.1 and 1.2 in [9], 
so here we just recall the main ideas. The proof actually consists in applying [8, Theorem 
4.4.1], which entails that if a;2/'^3 is rational, the function Q{x,{)) can be written as 

Q{x, 0) = wi{x) + (^{x)4>{x) + w{x)/r{x), 
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Figure 10. Three famous examples, known as Kreweras', Gessel's and 
Gouyou-Beauchamps' walks, respectively 



where w\ and r are rational functions, while (/> and w are algebraic. Further, in [9, Lemma 
2.1] it is shown that $ is holonomic. Accordingly, Q(3;,0) is also holonomic. The argument 
for Q{0,y) is similar. Notice that Theorem 4.4.1 in [8] is proved for z = 1/|5| only, but in 
[9] it is observed that this result also holds for z €]0, 1/|5|[. D 

For all 23 models of walks with finite group (1.3), the ratio uj2/^3 is rational and 
independent of z. This fact, which is specified in Lemma 7 below, implies the holonomy 
of the functions x i-^ Q{x,0) and y i-^ Q{0,y) for all z €]0, 1/|5|[ by Theorem 6, and also 
leads to some more profound analysis of the models with a finite group. This analysis is 
the topic of the Section 6. 

For all 51 non-singular models of walks with infinite group, 6^2/^3 takes rational and 
irrational values on subsets Ti and ]0, 1/|5|[\^ respectively, which are dense on ]0, 1/|5|[, as 
it will be proved in Proposition 13 below. For any z (^7i, x >-^ Q{x, 0) and y 1— > (5(0, y) are 
holonomic by Theorem 6. For all z g]0, 1/|5|[\'H, properties of the branches of a; 1— >■ Q{x,Q) 
and y 1— )• (5(0, y) (in particular, the set of their poles) will be studied in detail in Section 7; 
the non-holonomy will be derived from this analysis. 



6. Finite group case 
Define the covariance of the model as 



3.1) 






Lemma 7 below is proved in [21, Proposition 5]. 

Lemma 7. For all 23 models with finite group (1.3), i^2/'^3 is rational and independent of 
z. More precisely: 

— For the walks with a group of order A, W2/W3 = 2; 

— For the walks with a group of order 6 and such that the covariance is negative 
(resp. positive), UJ2/UJ3 = 3 (resp. 3/2^; 

— For the models having a group of order 8 and a negative (resp. positive) covariance, 
W2/W3 = 4 (resp. 4/3j. 
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In the sequel, we note a;2/w3 = k/l] then, 2k is the order of the group. Since /cws = ^a;2, 
we obviously always have 

r^iuJ + IUJ2) - rx{^) = ^ rx{uj + muj'i) -rx{ui + {m-l)uj'i). 

It follows from (5.1) and from properties (3.5), (3.6) and (3.7) of the Galois automorphisms 
that 

r^iu) + iuj2) - r^^uj) = ^ {xy){uj + mu3) - {xy){r]{uj + muj3)) 

(6.2) = ^ {-lfxy{0iu;)). 

The same identity with the opposite sign holds for ry. The quantity (6.2) is the orbit-sum 
of the function xy under the group (^, fj), and is denoted by 0'{uj). It satisfies the property 
hereunder, which is proved in [5]. 

Lemma 8. In the finite group case, the orbit-sum GiuS) is identically zero if and only if 
the covariance (6.1) is positive. 

We therefore come to the following corollary. 

Corollary 9. In the finite group case, the functions x 1— t- Q{x,0) and y 1— )■ Q{0,y) have 
only a finite number of different branches if and only if the covariance (6.1) is positive. 

After the lifting to the universal covering done in Theorem 4, results of [3, 5] concerning 
the nature of the functions x 1— )• Q{x,0) and y i-t- Q{0,y) in all finite group cases can now 
be established by very short reasonings. For the sake of completeness, we show how this 
works. 

Proposition 10 ([3, 5]). For all models with a finite group and a positive covariance (6.1), 
X I— 7> Q{x,0) and y 1-^ Q{0,y) are algebraic. 

Proposition 11 ([5]). For all models with a finite group and a negative or zero covariance 
(6.1), X I—)- Q{x,0) and y i-^- Q{0,y) are holonomic and non- algebraic. 

Proofs of both of these propositions involve the following lemma. 

Lemma 12. Let p be a Weierstrass elliptic function with certain periods uJ,u). 
(PI) We have 

p'{u:f = A[p{u;) - p{ZJ/2)][p{u;) - p{p + Q]/2)][p{u) - p{Q/2)], Va; G C. 

(P2) Letp be some positive integer. The Weierstrass elliptic function with periods uJ,u}/p 
can be written in terms of p as 

p(^) + ^[p(^ + ^^/p) - Pi^^/p)], Voj e C. 
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(P3) We have the addition theorem: 



p{uj + u}) = -p(w) - p(w) + - 



p'{uj) - p'{u}) 



2 



yuj,u G C. 



p{uj) - p{uj) 

(P4) For any elliptic function f with periods uJ, uj, there exist two rational functions R 
and S such that 

fiuj) = R{p{u)) + p'{u)S{p{u)), yu € C. 

(P5) There exists a function ^ which is TJo -periodic and such that <I>(a; + cD) = ^{uj) — 1, 
VwG C. 

Proof. Properties (PI), (P3) and (P4) are most classical, and can be found, e.g., in [13, 24]. 
For (P2) we refer to [24, page 456], and for (P5), see [8, Equation (4.3.7)]. Note that the 
function ^ in (P5) can be constructed via the zeta function of Weierstrass. D 

Proof of Proposition 10. If the orbit-sum ^(w) is zero. Equation (6.2) implies that rx{i^) 
is £a;2-periodic. In particular, the property (P4) of Lemma 12 entails that there exist two 
rational functions R and S such that 

(6.3) r^(w) = R{p{uj;uji,(.uj2)) + p' {uj]uii,(.uj-2)S{p{uj;uji,(.uj2)). 

Further, the property (P2) together with the addition formula (P3) of Lemma 12 gives that 
p{oj;oJi,loj2) is an algebraic function of p{uj) — we recall that p(w) denotes the Weierstrass 
function p[lo]lo\^0J2)- Due to Lemma 12 (PI), p'{oj) is an algebraic function of p(w) too, 
so that p'{oj\oji,l!.i.02) is also an algebraic function of p(c<j). Thanks to (6.3), we get that 
rx{ijj) is algebraic in p{ijj). Since p{uj) is a rational function of x{lo), see (3.3), we finally 
obtain that rj,.(;^) is algebraic in x{u)). Then qx{^) = rx{oj)/K{x{uj),Q) is algebraic in x{ijo) 
and so is qy{oo) in y{ijj). □ 

Proof of Proposition 11. In this proof we have ^ = 1, see Lemma 7. Thanks to Lemma 12 
(P5), there exists a function $ which is cji-periodic and such that ^{lo + UJ2) = ^{uj) — 1. 
In particular, transforming (6.2) we can write 

r^.(w + 0J2) + ^(w + uj2)^{u: + UJ2) = rx(w) + $(a;)^(a;). 

This entails that rx{i-o) + $(u;)^(u;) is elliptic with periods a;i,a;2. In particular, for the 
same reasons as in the proof of Proposition 10, this is an algebraic function of x{u:). The 
function ^(w) is obviously also algebraic in x{(jj). As for the function ^{00)^ it is proved in 
[8, page 71] that it is a non-algebraic function of x[uj). Moreover, it is shown in [9, Lemma 
2.1] that it is holonomic in x[uj). Hence r^ii^) is holonomic in x{uj) but not algebraic. The 
same is true for qx{^) = rx{uj)/K{x{uj),0) in x{uj) and for qy{uj) in y{uj). D 

7. Infinite group case 

It has been shown in [21, Part 6.2] that for all 51 models with infinite group UJ2/UJ3 takes 
irrational values for infinitely many z. The next proposition states a more complete result. 

Proposition 13. For all 51 walks with infinite group, the sets % = {z e]0, 1/|5|[: 

U2{z) / uj'i{z) is rational] and ]0, 1/|5|[\'H = {z g]0, 1/[5|[: ijj2{z)/uj3{z) is irrational] are 
dense in ]0, 1/|5|[. 
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Proof. The function uj2{z) / u}3{z) is a real continuous function on ]0, 1/|5|[. Thus, it suffices 
to show that there is no segment contained in ]0, 1/|5|[ such that this function is constant 
on it. 

It has been noticed in [21, Part 6.2] that the function U2/UJ3 is expandable in power 
series in a neighborhood of any point of the interval ]0, 1/|5|[. Then it suffices to find just 
one segment within ]0, l/j5|[ where this function is not constant. 

Proposition 22 below gives the asymptotic oi uj2{z) / U}3{z) as z — )• 0: for any of 51 models 
there exist some rational L > and some L ^ such that 

a;2(z)M(z) = L + L/lnz + 0{{l/lnz)'^), z^0 + . 

This implies immediately the fact that this function is not constant on a small enough 
segment in a right neighborhood of and concludes the proof. 

Note also, that there is another way to conclude the proof that does not need the full 
power of Proposition 22. It is enough to show that u}2{z)/ujs{z) converges to a rational 
positive constant L > as 2; — )■ for all 51 models. It has been proved in [21, Part 6.2] 
that u}2{z) / uJs{z) takes irrational values for infinitely many z on ]0, 1/|5|[. Hence, there 
exists a segment within ]0, 1/|5|[ where this function is not constant. D 

In Subsections 7.1-7.3 we thoroughly analyze the branches of rr 1— )■ Q{x,0) and 
y '^ Q(0)?/) for z such that uj2/^3 is irrational and prove in particular that their set 
of poles is infinite and dense on the curves given on Figure 11, see Theorem 15. Then the 
following corollary is immediate. 

Corollary 14. Let U = {z g]0,1/|5|[: uj2{z) / 0J3{z) is rational} and]0,l/\S\[\H = {z € 
]0, 1/|5|[: u}2{z)/uj-s{z) is irrational}. 

(i) For all z (zTi, x >-^ Q{x,0) and y 1— ?> Q{0,y) are holonomic; 
(ii) For all z € ]0, 1/|5|[\'H, x 1— ?> Q{x,{)) and y 1-^ Q{0,y) are non-holonomic. 

Proof. The statement (i) arises from Theorem 6, and the statement (ii) comes from 
Theorem 15 (iii) below as explained in the Introduction. D 

The analysis of the poles being rather technical, we start first with an informal study. 

7.1. Poles of the set of branches of x i-> Q(x,0) and y i-> Q{y,0) for irrational 

u)2/uj3: an informal study. Let us fix z €]0, 1/|5|[ such that 002/^)3 is irrational. We 
first informally explain why the set of poles of all branches of x 1— )■ Q{x, 0) and y 1— )■ Q{0, y) 
could be dense on certain curves in this case. We shall denote by Kw and Qw the real and 
imaginary parts of a; G C. Let 11^. and Hy be the parallelograms defined by 

(7.1) 
n^. = .^0,0 U ^0,1 = wi[0, l[+a;2[0, 1[, Uy = ^,0 U ^,1 = W3/2 + a;i[0, 1[+W2]0, 1], 

with notations (5.9) and (5.11). Function rx{u}) (resp. ry{u})) on 11^, (resp. Hy) defines the 
first (main) branch of a; 1— )• Q(x, 0) (resp. y 1— > Q{0,y)) twice via (5.10) (resp. (5.12)). 

Denote by fy{u}) = x{uj)[y{—uj + 2u}xi) — 2/(w)] the function used in the meromorphic 
continuation procedure (5.2). Assume that at some uq G 11^,, ry{ojQ) 7^ 00 and fy{u}Q) = 00. 
Further, suppose that 

(7.2) $uj £lly : Qlo = QujQ, fy{^) = 00. 
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By (5.2), for any n ^ 1 



n-l 

(7.3) ry{uJo + nujs) = ry{ujo) + fy{ujo) + ^ fy{ujo + kujs). 

fc=i 

We have ^^(wo) + fyi^o) = oo by our assumptions. If UJ2/1-O3 is irrational, then for any 
k ^ 1 there is no p S Z such that ujq + kco^ = ujq + puJ2- Function fy being a;2-periodic, it 
follows from this fact and assumption (7.2) that fy{ojQ + kuj^) 7^ 00 for any k ^ 1. Hence 
by (7.3), ry{u}Q + noj^) = 00 for all n ^ 1. Due to irrationality of UJ2/0J3, for any n ^ 1 
there exists a unique uJn{uJo) G H^ and p G Z such that cjq + noj-s = uJn{^o) + P^2, and the 
set {u;„,(a;o)}n>i is dense on the curve 

(7.4) ^y{(^o) = y({w : 9a; = Qujq, uj G IIj^}) C C U {00}. 

By definition (5.12), the set of poles of all branches of y 1— ?• K{0,y)Q{0,y) is dense on the 
curve Iy{u;o). The number of zeros of y 1— > K{0, y) being at most two, the same conclusion 
holds true for y 1-^ Q{0,y). 

Let us now identify the points ujq in Ily where fy{u}Q) is infinite. They are (at most) six 
such points ai, 02, 03, 04, 61, 62 G Hy, which correspond to the following pairs {x{u}Q),y{ujQ)): 
(7.5) 
ai = {x*, 00), 04 = {x*, y*), 02 = (x*, cx)), 03 = (x*, y*), 61 = (00, y°), 62 = (00, y'). 

Here by (2.4) and (2.5) 

^.^ ^.^ -b{y) + [Kyr^-4aiy)ciy)]y^ ^^ ^ ^^ -b{y) - [b{y)^^- 4a{y)ciy)]y^ 

y^oo 'iaiy) ' y-^00 'ici{y) 

, , -6(x) + [6(x)2-4a(x)c(x)]V2 -6(x) + [6(x)2 - 4a(x)c(x)]i/2 

y*= lim —^ . . — ^—L^-JJ. ^ y*= Imi ^^ . . — ^—L^-JJ. ^ 

a;-5>x* 2a(x) x-^x* 2a{x) 

„ , -5(x) + [6(x)2-4a(x)c(x)li/2 . , -6(x) - [6(x)2 - 4a(x)c(x)li/2 

y = lim , y = lim . 

a;->-oo 2a(x) x^cc. 2a[x) 

where a,b,c,a,b,c are introduced in (2.1). 

For most of 51 models of walks, assumption (7.2) holds true for none of these points, so 
that the previous reasoning does not work: some poles of fy could be compensated in the 
sum (7.3). Furthermore, it may happen for some of these points that not only fy{ooQ) = 00 
but also ry{u}Q) = 00, and consequently fy{uj) + ry{u}) may have no pole at oj = uq. For 
these reasons we need to inspect closer the location of these six points for each of the 51 
models and their contribution to the set of poles via (7.3). 

7.2. Functions x i-)- Q{x,0) and y \-^ Q{0,y) for irrational 102/^3- In addition to the 
notation (7.4), define the curve 

(7.6) Zj,(u;o) = x{{uj : Qu = Qcoq, u G Hx}) C C U {00}. 

We now formulate the main theorem of this section. 

Theorem 15. For all 51 non-singular walks with infinite group (1.3) given on Figure 17 
and any z such that UJ2/0JS is irrational, the following statements hold. 
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(i) The only singularities on C of the first branch of x >—^ Q{x,0) (resp. y i— )■ Q{0,y)) 

are the branch points X3 and X4 (resp. y^ and y^). 
(ii) Each branch of x 1— t- Q(x, 0) (resp. y 1— t- Q{0,y)) is meromorphic on C with a finite 

number of poles. 
(iii) The set of poles on C of all branches of x 1— )■ Q{x,Q) (resp. y 1-^ Q{0,y)) is infinite. 
With the notations (7.6), (7.4) above and points ai,hi defined in (7.5), it is dense 
on the following curves (see Figure 11): 
(iii. a) For the walks of Subcase I. A in Figure 17,: Xx{ai) andXx{hi) for x 1— >■ (5(x,0); 

Ty{ai) and ly (hi) for y h^ Q{0,y). 
(iii.b) For the walks of Subcases LB and I.C in Figure 17: Xx{ai) and R\]xi,X4[ 

for X ^ Q{x,0); Iy{ai) and [yi,yi] for y i-> (5(0, y). 
(iii.c) For the walks of Subcase ILA in Figure 17: Xx{hi) and [x4,xi] for x 1-^ 

Q{x,Qi);Xy{hi) andR,\]yi,y4[fory ^ Q{0,y). 
(iii.d) For the walks of Subcases II. B, II. C, II. D and Case III in Figure 17: 
R\]xi,X4[forx ^ Q{x,0); R\]yi,y4.[ for y ^ Q{0,y). 
(iv) Poles of branches of x >-^ Q{x,0) and y 1— t- Q{0,y) out of these curves may be only 
at zeros of K{x,0) and K{0,y) respectively. 

Before giving the proof of Theorem 15, we need to introduce some additional tools. If 
the value of UJ2/UJ3 is irrational, for any ojq G C and any n € Z+, there exists a unique 
Wn(wo) € li-y (resp. u}^{uJo) G Ilx) as well as a unique number py G Z (resp. px G Z) such 
that ojQ + nws = PyUJ2 + cOnioJo) (resp. loq + noj^ = PxOJ2 + '^n('^o))- With these notations 
we can state the following lemma. 

Lemma 16. Let z be such that uj2/^3 is irrational. 

(a) For all n ^ m, we have uj^^coq) / a;^^(a;o) CLi^'d iOn{i^o) ¥" ^m{uJo). 

(b) The set {uj^(ujQ)}n^z+ (resp. {uJn{^o)}neZ+) is dense on the segment {uj G Hx '■ 
Quj = Swo} (resp. {uj ^Hy : Sw = Qwo}/ 

Proof. Both (a) and (b) are direct consequences of the irrationality of U2/0J3. D 

In the next definition, we introduce a partial order in 11^,. 

Definition 17. For any uj,uj' E Uy, we write u <^ to' if for some n G Z_|_ and some p £ Z, 
uj + nuj^ = io' + puj2 . 

li uj <^ oj' (and if uj2/^3 is irrational), both n and p are unique and sometimes we shall 
write oj ^„ uj' . In particular, for any a; € Ily, we have oj <^ u, since w <Co w. 

Definition 18. // either uj <^ uj' or uj ^ uj' , we say that uj and uj' are ordered, and we 
write UJ ^ uj' . 

Let us denote by fx and fy the (meromorphic) functions used in the meromorphic con- 
tinuation procedures (5.1) and (5.2), namely, by using (3.5): 

fx{uj) = y{uj)[x{r]uj) - x{uj)], fy{uj) = x{uj)[y(Xuj) - y(uj)]. 

The following lemma will be the key tool for the proof of Theorem 15. 
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Theorem 15 (iii.a), i.e., Subcase LA 



'theorem 15 (iii.b), i.e., Subcases LB and I.C 
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Theorem 15 (iii.c), i.e.. Subcase II. A 
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Theorem 15 (iii.d), i.e., Subcases II.B, II.C, II.D and Case III 
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Figure 11. For walks pictured on Figure 17, curves where poles of the set 
of branches of x i->- Q(x, 0) and y i-^ Q{0,y) are dense 
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Figure 12. Location of 01,02, as, 04, 61, 62 if 2/4 < and X4 < 0, i.e.. Subcase LA 



Lemma 19. Let z be such that UJ2/UJ3 is irrational; let loq G Hy be such that ry{ujQ) ^ 00, 
and let 

A{ujq) = {uj £lly : Quj = Qwo, fy{^) = 00}. 
Assume that ujq G A{ujo) and that for some ui^, . . . ,u! G A{ujq): 

(A) Wo <ni W^ <„2 • • • <nfe '^^■ 

(B) lim^^^g{fy{uj) + /j;(a; + niu^) + /j^(w + n2a;3) H h /j;(w + UkUJk)} = 00; 

(C) i/iere is no other ui G A{uJo) such that coq ^ oj. 

Then the set of poles of all branches of x >-^ Q{x,0) (resp. y 1— > Q{0,y)) is dense on the 
curve Ixi'^o) (resp. Iy{u}o)) defined in (7.6) (resp. (7.4)j. 

Proof. By Equation (5.2) of Theorem 4, we have, for any n G Z_|_ and any oj &Ily, 

(7.7) ry{uj + nuj-s) = ry{uj) + fy{uj) + /^^(a; + W3) + fy{uj + 2^3) H h /^(tJo + (n - l)a;3). 

Let ujQ be as in the statement of Lemma 19. Due to assumption (C), Lemma 16 (a) and 

the a;2-periodicity of fy, the set {ojq + nuj3}n>ni^ hn^ does not contain any point uj where 

fy{oj) = 00. Further, by the assumptions (A) and (C), Lemma 16 (a) and also by the 

a;2-periodicity of fy, the set {ojq + f^i^sjo^n^mH hnt contains exactly k + 1 poles of fy 

that are ujo,ujo + nico^, . . . ,a;o + n^oj^. Then, by (7.7), assumption (B) and the fact that 
ry{ujQ) 7^ 00, we reach the conclusion that for any n > rii + • • • + n^, the point ojq + nuj^ is 
a pole of ry{uj). 

Due to Equation (5.3), any lo pole of ry such that x{uj)y{oj) 7^ 00 is also a pole of 
rx. Define now S, the set of (at most twelve) points in liy where either x{uj) = 00, 
y{ijj) = 00, K{x{lo),Q) = or K[{),y[uj)) = 0. Introduce also M = max{?7i ^ : 
^0 ^m ^ for some w G B} — with the usual convention M = —00 \i ujq <^ uj for none 
(jj ^ B. If Ti > max(M, ni + • • • + n^), the points wq + ^f^s are poles of r^ as well, 
and both K[x{ujq + na;3),0) and i^(0,y(a;o + nuj^)) are non-zero. By Lemma 16 (b) and 
definitions (5.10) and (5.12), Lemma 19 follows. D 

We are now ready to give the proof of Theorem 15. 

Proof of Theorem 15. Functions fy{oj) and y{ijj) being a;2-periodic, it follows that both of 
them have no pole at any w with ^ '^(jJ < ui and '^oj ^ {Qoi, ^02, Qos, ^04, 96i, 962}. 
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Then, by (5.2), 

oo 

(7.8) Vcj € M ^k,o with Quj ^ {901,902,903,^04,961,^62}) fyi'^) 7^ 00. 

fe=o 

Function x{u}) being W2-periodic, it has no pole at any to such that ^ 9a; < wi and 
9a; ^ {961,962}. Then Equation (5.3) and the fact that U'^^^^kfl C U^go^^^o imply 
that 

00 

(7.9) Voj € M ^k,o with 9aj 7^ {9oi, 9a2, 9a3, 9a4, 96i, 962}, rx{uj) ^ 00. 

In order to prove Theorem 15 (i), we shall prove the following proposition. 

Proposition 20. For all 51 models, for any u G ^1,0 (resp. uj G ^,oj with x{oj) 7^ 00 
(resp. yiio) / cxdJ and 9a; E {9oi, 9o2, 9o3, 9a4, 96i, 962}, we have rx{oj) 7^ 00 (resp. 

ry{uj) / 00/ 

The proof of this proposition is postponed to the next subsection. By this proposition, 
(7.8) and (7.9), the only singularities of the first branches of i^(a;,0)(5(a;,0) (resp. 
iC(0, y)Q(0, y)) may be only among the branch points xi, X2, X3, X4 (resp. 2/1, 2/2, ys, Vi)- Let 
us recall that the function x 1— >■ Q{x, 0) is initially defined as a series ^^ ^^-^q q{i, 0; n)x^z^. 
The elementary estimation X]i>o ^(^'^' ^) ^ l*^!" implies that for any z g]0, l/[iS|[ and 
x € C with |x| ^ 1 this series is absolutely is convergent. Since |xi| < 1, \x2\ < 1, and 
since also K{x, 0) is a polynomial with (at most two) roots that are smaller or equal to 1 
by absolute value, the only singularities of the first branch of x 1— ?> Q{x,0) are the branch 
points X3 and X4, that are out of the unit disc. By the same arguments the analogous 
statement holds true for y 1— )■ Q{0,y). This finishes the proof of Theorem 15 (i). 

Since for any p S Z^_, there only exist many co € D^^^^k,o (resp. u G U^=i=^,£) where 
fx{oj) = 00 (resp. fy{uj) = 00), Theorem 15 (ii) immediately follows from the meromorphic 
continuation procedure of r^ and ry done in Section 5, namely Equations (5.1) and (5.2) 
as well as the definitions (5.10) and (5.12). 

The following proposition proves Theorem 15 (iii). 

Proposition 21. The poles of x >-^ Q{x,0) (resp. y 1— )■ Q{0,y)) are dense on the six 
curves Xx{ijJq) (resp. Zy{ujQ)) withojQ € {01,02,03,04,61,62}. For any of hi models, the set 
of these curves coincide with the one claimed in Theorem 15 (iii). 

The proof of this proposition is postponed to the next subsection as well, it will be based 
on Lemma 19 with coq appropriately chosen among 01,02,03,04,61,62. 

The last statement (iv) of the theorem follows immediately from (7.8) and (7.9), 
Proposition 21 and definitions (5.10) and (5.12). D 

7.3. Proof of Propositions 20 and 21. To start with the proofs of Propositions 20 
and 21, we need to study closer the location of points (7.5) 01,02,03,04,61,62 on 11^. It 
depends heavily on the signs of X4 and 1/4, see Figures 12, 13, 14, 15 and 16. Let us recall 
that < X3 < cxD and < ^3 < 00, see Section 2. 
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If 2/4 < (resp. X4 < 0), the point y = 00 (resp. x = 00) obviously belongs to the 
real cycle ]y3, cx)[U{oo}U]oo,y4[ (resp. ]x3, oo[u{cxd}U]cx), 3;4[) of the complex sphere S. By 
construction of the Riemann surface T and of its universal covering, the points 01,02 
(resp. 61,62) then lie on the open interval {u : u £ Vy\ + W2, < Sw < wi} (resp. 
{w : a; € L!^^ _|_ ^jg^ < Qw < oJi}). These points are symmetric w.r.t. the center of the 
interval, namely oJi/2 + 002 + 1^3/2 (resp. oJi/2 + (jj2)- The points oj corresponding to 03 
and 04 are on the open interval {w : a; G Vy\ + a;2 — W3, < '^uj < uji} and are symmetric 
w.r.t. the center wi/2 + 002 — "^3/2 as well. Furthermore, 04 + ti;3 = 02 and aj, + loj, = Q^ij 
so that 04 <d a2 and 03 ^1 ai, see Figure 12. Finally, we have ^04 = 9a2 7^ Qai = S3, 
hence for any a € {02, 04} and any a' € {fli, 03}, a ^ a! (in the sense of Definition 18). 

If y4 > or 2/4 = 00 (resp. 3:4 > or X4 = 00), the point y = 00 (resp. x = 00) is on 
]y4,oo] U {cx)}U]oo,yi[ (resp. ]x4,cx)] U {oo}U]cx),a;i[). Accordingly, the points ai,a2 (resp. 
61,62) and also 03,04 are on the segment ]u;3/2,a;2 + CL'3/2].Their location on this segment 
will be specified latter. 

Therefore, Propositions 20 and 21 must be proved separately for eight subclasses of 
51 models according to the signs of X4 and 7/4: these are those of the walks pictured on 
Figure 17, Subcases LA, LB, I.C, II.A, II.B, II.C, II.D and Case III. 

Case I: y^ < 0, Subcase I. A: X4 < 0. This assumption yields x* 7^ x*; x*, rr* 7^ 00; y 7^ y'; 
y°,y' 7^ 00; y* ,y 7^ 00. The location of the six points 01,02,03,04,61,62 is already 
described above and is pictured on Figure 12. 

We first show that for all a; G {cj : 9a; = S03, ojy^ ^ ^uo < u:y^-\-uj2} , we have ry{(jo) 7^ cx). 
The proof consists in three steps. 

Step 1. Let us first prove that ^^(03) 7^ 00 and ry^a^) 7^ cxd. If \y \ < 1, then 03 € Ay (see 
Section 4 for the definition of Aj^) and it is immediate from Theorem 3 that ry{a-s) 7^ 00. If 
|y*| ^ 1, then by Lemma 5 there exists n € Z_(_ such that 03 — nuj^ G A, and by Equation 
(5.2) of Theorem 4, 

1 

(7.10) ry{as) = ry{a3 - nujs) + ^ fy{a3 - kuj^). 

k=n 

Introducing, for any loq^ the set 

(7.11) ^^(^o) = {a;o-a;3,a;o-2a;3,...,a;o-n^o^3}, n^o = inf {£ ^ : ^jq-^o^s G A}, 
we can rewrite (7.10) as 

(7.12) ry{a3) = ry{a'i - Ha^uj^) + ^ fy{^)- 

In (7.12), the quantity rj^(a3 — Ua^^^u^) is defined thanks to Theorem 3. It may be infinite, 
but only if 7/(03 ~ ^a-^^s) = 00. In this case we must have 03 — ria^oj^ = oi — u}2- But since 
03+^3 = oi, we then have (riag + l)t<;3 = UJ2 which is impossible, due to irrationality of 
a;2/c<J3. Hence Vy^a^ — Ua^cos) 7^ 00. Further, we immediately have (see indeed Figure 12) 
that 02, 04, 02 — W2, 04 — a;2 ^ ^ (03). Moreover, since either 96i 7^ ^03, or 96i = 3=03 but 
then 03+^3/2 = 61 (see again Figure 12), we also have that 61, 62, 61 —UJ2, 62 — W2 ^ 1^ (0^3)- 
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Finally ai = a^ + 003 ^ ^^(03) and ai — UJ2 = a^ + U3 — uj2 ^ ^'^(03), since UJ2/UJ3 is 
irrational. Thus fy{a3 — koj^) 7^ cx) for any k € {1, . . . ,^^3}. Accordingly, ry(a3) 7^ c» and 
by the same arguments, ry[a4) 7^ 00. 

Step 2. We now show that rj^(ai—a;2) + /j/(oi—W2) ^ 00 &ndry{a2—UJ2) + fy{o.2—^2) 7^ cxo. 
By Equation (5.3), ry{ai - UJ2) = -rx{ai - UJ2) + K(0, 0)Q(0, 0) + x[ai - uj2)y{ai - L02) 
and fy{ai - L02) = x{ai - ^2) [2/(04) - y{ai - 0J2)]; hence 

(7.13) ry{ai - U2) + fyiai - 002) = -r^iai - W2) + K{0, 0)Q{0, 0) + x{ai - u}2)y{a4^)- 

It follows from Equation (5.3) and from the first step that r^ia^) 7^ 00, since x{a4)y{a4) = 
x*y* 7^ 00. Then, by (3.5) and (5.4) we get that rx{ai — UJ2) = rxi^a^) = r^ia^) 7^ 00. 
Furthermore, x{ai —uj2)y{a4,) = x*y* 7^ c». Finally, thanks to (7.13), ry{ai —1^2) + /j/(fli — 
U2) 7^ 00 and by the same arguments, ry{a2 — W2) + /j/(fl2 — ^2) 7^ 00. 

Step 3. Let us now take any ojq in {uj : Qw = Qa3, ujy-^ ^ Ka; < ujy^ +002}- If cjq € A, 
then ujo € A^^. Indeed, it is proved in Section 4 that the domain Ay (resp. A^;), which is 
bounded by Ty and F^ (resp. F^ and F],), is centered around Lyl (resp. L^^)- Furthermore, 
r° G Ax and f^ ^ A^ (resp. r° € Ay and F;^ ^ Ay). It follows that for any uq e A\ Ay, 
^coq < ojy^. Then, by Theorem 3, ry{ijJo) 7^ cx). If wq ^ A, with (7.11) and (7.12) we have 

ry{ujQ) = ry{LOQ - n^o^s) + ^ fy{^)- 



For the same reasons as in the first step, we have that 02, 04, 02 — ^2, 04 — ^2 ^ 1^ (i^o)- If 
JRwo < 9?a3, for obvious reasons ^ (cjq) cannot contain 03. If 3?a3 ^ "IRujq < ujy^+uj2, it can 
neither contain 03, since Wj,^ + a;2 — 5fta3 = a;3, and hence Kcjq — 1^3 < ^a^. If Q61 7^ 9a3, or 
96i = ^03 and IKc^jq < ^bi, it cannot contain bi. If Q'fti = ^03 and 5ft6i ^ 9f?a;o < ojy^ +^2, 
then Kojo — 5ft6i ^ i^j/4 + c<J2 — K61 = ^3/2 < a;3, and 61 ^ 1^ (wq)- 

If ai — UJ2 ^ ^ {loq), then we have ry(a;o — n^gUj^) 7^ 00 and fy{ujo — kuj^) 7^ 00 for all 
A; G {1, . . . ,n^o}, so that ry{uio) 7^ cx) by (7.12). 

If ai — (x'2 G ^ (a;o), then for some j G {1, . . . n^^^}, we have wq — Ji^s = ai — i^2- Then 
ry{uJo - n^o^s) + I]fc=„ fyiujQ - ku^) = ry{ai - ^2) and thus by (7.12), 

1 
ry{ujQ) = ry{ai - UJ2) + fy{ai - UJ2) + ^ fy{ujo - kuj^). 

k=j-i 

The first term here is finite by the second step and fy{ujQ — kco^) 7^ 00 for k G {1, . . . ,j — 1} 
by all properties said above, so that ry(ajo) 7^ 00. 

So far we have proved that for all cj G {(J : Qui = ^03, cOy^ ^ ^oj < ujy^+uj2}, ry{u)) 7^ 00. 
In the same way, we obtain that ry{oj) 7^ 00 for w G {w : Qcj = ^04, ojy^ ^ 'Ruj < ujy^ +(^2}- 

Since by (3.5), 

r]{uj : Quj = ^03, ujy-^ ^ ^oj < ujy^ + UJ2} = {uJ : 9a; = Qa^, ujy^ < ^uj ^ ^yj}, 
r]{uj : 9a; = ^04, ujy-^ ^ Kw < ujy^ + 0^2} = {a; : Qui = ^03, a;^^ < !Ka; ^ a;^^^}, 
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Equation (5.4) implies that ry(uj) 7^ oo on the segments {uj G Ily : Qoj = 03,04}, except 
for their ends ai,a2- The segments {a; : '^cu = 03,04, w^i ^ 3^"^ ^ ^X4 + ^2} do not 
contain any point where y{u;) = 00. It foUows from Equation (5.3) that rx{uj) 7^ 00 on 
these segments except for points where x{uj) = 00 if they exist. This last fact happens if 
and only if S61 = ^03 and only at the ends 61, 62 of the segments. 

If Qbi 7^ ^03, we can show exactly in the same way that ry(uj) 7^ 00 on the two segments 
{uj (^Uy : Qo; = 61, 62} and that rx{uj) 7^ 00 on the segments {oj : Qo; = 61, 62, cOxi ^ ^"^ ^ 
00x4 + ^^2}, except for their ends 61, 62- This concludes the proof of Proposition 20. 

We proceed with the proof of Proposition 21. Let us verify the assumptions of Lemma 
19 for ujQ = 03,04,61,62- We have proved that ry{a^),ry{ai)-,ry{hi),ry{h2) 7^ 00, 03 ^1 oi, 
04 ^1 02 and that the pairs {01,03} and {02,04} are not ordered. Let us now show that 
for any k S {3, 4} and (. G {1, 2}, it is impossible to have Ofc ~ h^. If '■^bi 7^ ^03, $J04, this 
is obvious. If '^bi = S03, then it is enough to note that bi — a^ = CO3/2 and oi — 61 = 1^3/2 
(see Figure 12). From the irrationality of u}2/u}3, it follows that bi 9^ oi, 03 and in the same 
way bi 9^ 02,04. Then there is no other w € Ily except for oi (resp. 02) such that 03^0; 
(resp. 04 <^ uj) and fy{ijj) = 00. There is no a; € liy such that bi <^ oj and fy{u}) = 00, 
i = 1,2. Hence, Lemma 19 could be applied to any of four points uq = 03,04,61,62 if 
the assumption (B) of this lemma is satisfied for these points. It is then immediate that 
liui^^b^ fyioj) = lun^^bi, x{uj)[y{^u:) —yiijj)] = 00, i G {1, 2}, since x{u}) — )• 00 and the other 
term converges to ±[y° — y'] 7^ 0. Let us verify that linii_j^aa{fy{^) + /{/(^^ + ^3)} = 00. 
We have 

lim {fy{uj) + fy{uj + uj3)} = lim {x{uj)[y{^uj) - y{uj)] + x{T]^uj)[y{^f]^uj) - y(f]^uj)]} 

= lim {x{r]Cuj)y{Cr]^uj) - x{uj)y{uj)} 

+ lim {x{oj)y(^(jj) - x{ri£^u})y{rj^uj)}. 

ui—^as 

The first term above converges to x*y* — x^y^ . By (3.7) the second term equals the 
limit of the product y{^oj)[x{^uj) — x{t]^oj)]. If c^j ^^ 03, then ^cj — )• 02 — 0J2 so that 
the first term in the product converges to y(o2 — UJ2) = 2/(02) = 00. The second term 
of this product converges to 2;(o2 — (^2) — 2;(oi) = x* — x* which is different from 
as X* 7^ X* . Then assumption (B) is satisfied for cuq = 03 and in the same way for 
Wo = 04- Lemma 19 applies to any of the four points wq = 03,04,61,62. But by (3.7), 
2^^(03) = 2:^,(04) = Xx{ai) = 2^(02), 2:^(03) = 2:^(04) = Xy(oi) = Xy(o2), 2:^(61) = Ix{b2), 
2t/(&i) = 2^1/(^2) so that poles of x 1— ?> Q{x, 0) are dense on the curves Xj;(oi) and Xj;(6i) and 
those of y I— 7> Q{0,y) are dense on the curves Iy{ai) and Iy{bi). Proposition 21 is proved. 

Case I: y^ < 0, Subcase LB; X4 = 00. This assumption implies that x* 7^ x*; x*,x* 7^ 00; 
y° =y' -L 00; y*,y* 7^ 00. 

The points oi, 02, 03, 04 are located as in the previous case, see Figure 12. Consequently 
we have the following facts: ry{uj) 7^ cx) on the segments {w G IIj^ : 9a; = 03, 04} , except for 
their ends uo = 01,02; fxioo) 7^ 00 on the segments {lo : 9a; = 03,04, ujx^ ^ 3f?a; ^ uJx4+(jJ2}- 
Lemma 19 applies to a;o = 03, 04 as in the previous case, as x* 7^ x*. Then the set of poles 
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of all branches of x i— )■ Q{x,0) (resp. y i-^ Q{0,y)) is dense on Xx{ai) (resp. Xy[ai)) where 
Zx{ai) = Ix{a2) = Ixias) = Ixia^) (resp. Iy{ai) = 2^(02) = 2:^(03) = Iy{a4,)). 

Since X4 = cxd, we have that 61 = 62 = ^X4 + ^2- Take any ujq with Swq = such that 
ujy-^ ^ ^ujo ^ LOy^ + u}2- Then y{uJo) 7^ 00. Let us show that ry{ujQ) ^ 00. If ojq S A, 
then by the same reasons as in Subcase LA uiq € Ay and ry{ujQ) 7^ cxo. If ojq ^ A, consider 
the set ff {ujq) defined as in (7.11) and (7.12). Clearly hi — uj2 = oJxa ^ ^ y^o)- Since 
61 + oJ'i/2 = ujy^ + W2, we have wq — ^3 ^ ^1/4 + ^2 — Ws < &i and then 61 ^ i^ (wq). 
Hence ^ (tJo) does not contain any point where y(i^) or fy{^) is infinite. Thus by (7.12), 
ry{uJo) / 00. 

We have r]{uj : Quj = 0, ujy-^ ^ Rojq ^ tjj^^ + UJ2} = {oj : Gw = uji, ojy^ ^ SRwq ^ ^yi}- 
Then by (5.4) and (5.5), we get that ry{u}) 7^ 00 for all a; € 11^, with Quj = 0. The segment 
{uj : '^ij = 0, ujxi ^ u} ^ ojxi + 1^2} does not contain any point with y{u}) = 00. By (5.3) 
this gives rx{uj) 7^ 00 for all uj on this segment except for the points where x{uj) = cxd (that 
is only at u = uox^ + 0J2 = fei), and this concludes the proof of Proposition 20. 

We have proved in particular that ry{(jjQ) 7^ 00 for ujq = hi. Furthermore, there is no 
a; € Ily such that 61 <C u; and fy{uj) = cx). Finally 
(7.14) 

hm fy{uj) = hm x{uj)[y{Cuj) - y{uj)\ = lim x{uj) — , 

ui^bi uj^bi LU-^bi a[X[OJ)) 

where x{uj) -^ 00 as x ^^ bi. For all models in Subcase LB dega(x) = 2, deg6(x) = 1 and 
degc(a;) = 1, so that (7.14) is of the order 0(|x(a;)p^). Thus liirii^^b^ fy{^) = 00. By 
Lemma 19 with ujq = bi, the poles of x 1— > Q{x, 0) and those of y 1— )• Q{0, y) are dense on 
^x{bi) = Ixib2) and Xy{bi) = Iy{b2), respectively. They are the intervals of the real line 
claimed in Theorem 15 (iii). Proposition 21 is proved. 

Case I: y^ < 0, Subcase l.C: X4 > 0. The statements and results about oi, 02, 03, 04 are the 
same as in Subcase LB, see Figure 12 for their location. 

We now locate 61,62- By definition (see Section 2), the values yi, 2/2) 2/3; 2/4 are the roots 
of 

d{y) = (b{y) - 2[a{y)c{y)]^/^)ib{y) + 2[S(y)^(y)]V2) = 0. 

Hence, for two of these roots 6(y) = — 2[a(y)c(y)]^'^ and then X{y) ^ (see (2.4)), and for 
the two others b{y) = 2[a(y)c(y)]^'^ and then X(y) ^ 0. But X{y2) and X{y^) are on the 
segment [x2, X3] c]0, oo[. Thus X{yi) ^ and ^(2/4) ^ 0. Since x(6i) = x(6i — UJ2) = 00, 
X4 = ^(a;^;^) > and X^y^) = x{ujy^) < 0, it follows that 61 — UJ2 ^]^x4,^y4[, in such a way 
that 61 G]i0x4 + uJ2,iOy_^ + UJ2[- Also, 62 = ^(61 — UJ2) — uji = 2(^x4 + ^2) — 61 is symmetric 
to 61 w.r.t. ujx4 + UJ2- Since x{ujy^) = X{yi) ^ and x{oJx4 + 002) = X4 > 0, it follows that 
^yi < 62 < ujx4 + ^2, see Figure 13. 

Now we show that for any ojq with Qujq = and ojy-^ ^ ^ojq ^ LOy^ + uj2, ry{u}Q) 7^ 00. 
Note that y{uJo) 7^ 00. If wq € A, by the same arguments as in Subcase LA, coq G Ay and 
ry{ujQ) 7^ 00. If c^jQ ^ A, then consider ff (ujq) with the notation (7.11). 

Note that 61 — a;2 ^ A. For this, it is enough to prove that 61 — 012 ^ A^^ and that 
bi — UJ2 ^ Ay. First, 61 — 0^2 ^ A^:, since x(6i) = x(6i — 012) = 00. Furthermore, Ay is 
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m • • • m^ 

UJx4 U}y^ LOxi IjJy^ + W2 — ^^3 ^x^ + (^2 ^y^ + ^2 

Figure 13. Location of 61,62 if 2:4 > 0, Subcases I.C, II. B and II. C 

centered w.r.t. Ly\, and ujy^ ^ A^ (since \yi\ > 1). Hence the point bi — UJ2 < ooy^ cannot 
be in A^. 

Since Anju; € C : '^uj = 0} is an open interval containing w^^ , and since bi—uj2 < ojy-^ ^ 
Wo, it follows that 61 — a;2 < ujq — n^oto^ (see (7.11)), so that bi — L02 ^ ^ (wq)- Obviously 
62 — a;2 ^ &^{u}o)- Furthermore, since Wj^^ + a;2 — 62 = W3/2 + a;a;4+a;2 — 62 < W3/2 + CJ3/2 = 
Us, it follows that ujq — ujs < b2 < 61 for any such loq. Hence 61,62 ^ ff [uq). Thus for 
any u € ^ (wq), y{(^) 7^ 00 and fy{uj) ^ 00. By (7.12), ryiujo) ^ 00. This implies, exactly 
as in Subcase LB — by (5.4) and (5.5) — , that ry{uj) 7^ 00 for all ui € Hy such that '^u = 0. 
By (5.3) this gives rx{uj) 7^ 00 for all cj with '^uj = and coxi ^ 9w ^ ojx^ + W2, except for 
points uj where x{u}) = 00 (that happens for w = 62 only), and this concludes the proof of 
Proposition 20. 

In particular, we proved that ry(bi) 7^ 00 and also ry(b2) 7^ 00. Since y° ^ y', we have 
limi^^b-^ fy{u}) = 00 and also lim^_j>f,2 fyi^) = cxd by the same arguments as in Subcase 
LA. If 61 and 62 are not ordered. Lemma 19 applies to both of these points. If 61 <^ 62 
(resp. 62 <^ 61), then there is no a; G Ily such that a; 7^ 62 (resp. uj 7^ 61), fy{uj) = 00 
and 62 <C w (resp. 61 <^ u). Hence Lemma 19 applies to wq = 62 (resp. wq = 61). Thus 
the set of poles of all branches of x 1— ?> Q{x,0) (resp. y 1— )■ Q{0,y)) is dense on the curves 
21(62) and Xy{h2) (resp. Xj:(6i) and Iy{bi)). We conclude the proof of Proposition 21 with 
the observation that Ix{b2) = Xx{bi), while Iy(b2) = Xy{bi) are intervals of the real line as 
claimed in Theorem 15 (iii). 

Case II.' y4 > 0, location of ai, 02, as, 04. We first exclude Subcase II. D where 2:4 = 00 and 
Y{x4) = 00, and we locate the points 01,02,03,04. In this case we have x* 7^ x*. Note 
that xi, X2, X3, X4 are the roots of the equation 

d{x) = (6(x) - [a{x)c{x)]^'^){b{x) + [a{x)c{x)f/^) = 0. 

Hence for two of these roots 6(x) = — 2[a(x)c(x)]^'^ and then Y{x) ^ (see (2.5)), and 
for two others 6(x) = 2[a(x)c(x)]"'^" and then Y{x) ^ 0. But Y{x2) and Y{xs) are on 
the segment [2/2,2/3] C]0,co[. Hence Y{xi) ^ and Y[xii) ^ 0. If in addition X4 = 00, 
then y(x4) equals or co; note also that if Y[x4) = 00 then necessarily X4 = c». But the 
case when Y{xii) = 00 and X4 = 00 is excluded from our consideration at this moment. It 
follows that 00 G [2/4, y(x4)[, and in fact 00 G]2/4, Y{x4)[, since the case 2/4 = 00 is excluded 
from Case II. 

It follows from the above considerations that oi €]a;2:4 +uj2,^y4, +W2[, see Figure 14. In 
particular, we have oi —UJ2 ^]^x4,,^yA and 02 = ^oi — cji = — (oi —uj2) + '2u}y^- This means 
that oi —UJ2 and 02 are symmetric w.r.t. Uy^. Furthermore 02 £\u}y^,ujy^[, but since 2/4 > 
and Y{xi) ^ 0, we have 02 ^]ujy^,ujxA- We must put 03 = .^02 — ui = —02 + 2uJxn i^ such 
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Figure 14. Location of ai, 02, 03, 04 if X4 < and 7/4 > 0, Subcase 11. A 

a way that the points 02 and 03 are symmetric w.r.t. uj^i- Finally, 04 = ^(oi — a;2) — wi = 
— (fli — UJ2) + 2(jjx^ = 03 + 02 — (oi — ^2). Note that oj^^^ + ijJ2 — a^ = ai — 0J2 — ^xa > 0. 
Furthermore, ai — 03 = ujj, and 02 + ^2 — 04 = ^3, so that 03 ^ ai and 04 <C 02- 

Case II; 1/4 > 0, Subcase II. A.- X4 < 0. In this case we have y° 7^ y*; y°,y' 7^ 00; x*,x* 7^ 
00; y*, y* 7^ cxD. The points bi, 62 are located as in Subcase LA, see Figure 12. Further, we 
can show as in Subcase LA that ry[uj) 7^ 00 on the segments {w : Qw = 61, 62, ujy^ ^ Ko; ^ 
UJy^ + CJ2}) and we deduce that rx{uj) 7^ 00 on {c^j : '^uj = 61,62) ^xi ^ 5?a; ^ Ux^ + ^2} 
except for their ends 61,62- Consequently, the set of poles of all branches of 2; 1— >■ Q{x,Qi) 
(resp. y i-^- (5(0, y)) is dense on the curve Xxibi) = Ix{b2) (resp. Iy{bi) = Zy{b2)), as 
claimed in Proposition 21. 

Consider now rx{uj) and ry{uj) for u with '^u = 0. See Figure 14 for the location of the 
points 01,02,03,04. 

We first prove that for 

(7.15) i^yi^o) / oo, Vwo S {w : Q'l:;; = 0, Uy^ !^ uq 1^ ujy^ + UJ2} \ {oi}- 

The proof consists in three steps. 

Step 1. We prove that ry{a^) 7^ 00 and ry{ai) 7^ 00. 

If 03 G A, then necessarily ^^(03) 7^ 00, since 2;*,y* 7^ 00. Otherwise |3;*|, |y*| ^ 1, 

and then 02 = ^03 — wi ^ A. Since 02 < uJxi < 03, lOxi € A and 02,03 ^ A, it follows that 
any uj € ^(03) must be in ]o2, 03[, hence fy{Lo) 7^ 00, x{uj) 7^ 00 and y{uj) 7^ 00. Thus by 
(7.12), rj,(a3) 7^ 00. 

We now show that ry{a4) 7^ 00. Suppose first that ai—uj2 S A. Then, since oi— a;2 ^ H^, 
we have ai — L02 ^ A^,, so that rx{ai — UJ2) 7^ 00 by Theorem 3. Then by Equations (5.4) 
and (5.5), rx{ai) = r^(^(ai — 0J2) — ^1) = '^x(oi) 7^ 00. Since x*,y* 7^ 00, we also have 
ry(o4) 7^ c» by (5.3). Assume now that oi — u;2 ^ A. Since ai — 002 < ^xi < 04, then 
oi — W2 ^ ^ (04). Furthermore 02 ^ ^(04) as 04 +(x!3 = 02 +W2 and iOs/uj2 is irrational. 
Finally 04 — 03 < oi — 03 = a;3, so that 03 ^ ^(04). It follows that for any lo S ^(04), 
we have fy{u}) 7^ 00 and y{uj) 7^ 00. Hence ^^(04) 7^ cxo. 

Step 2. We prove that ^^(02) + fy{a2) 7^ 00 and that ry(oi — 0J2) + fyio-i — (^2) 7^ 00. By 
Equation (5.3) 

ry(o2) + /j;(o2) = -r^(o2) + K{0, 0)g(0, 0) + x(o2)y(o2) + x(o2)[y(ea2) - 2/(02)] 

(7.16) = -r,(o2) + A'(0, 0)Q(0, 0) + x(o2)y(Ca2). 

Since ry{as) 7^ 00 and since 3;*,y* 7^ 00, it follows from Equation (5.3) that rx{as) 7^ 00. 
Then by (5.4) and (5.5), ra;(o2) = rx(S,a3 — ui) = rx{as) 7^ 00. Since ^(02) = x* 7^ 00 
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and 2/(^02) = y* ^ 00, (7.16) is finite. By completely analogous arguments we obtain that 
ry{ai - UJ2) + fyiai - W2) / 00. 

Step 3. Let us now show (7.15). If loq € A, then by the same arguments as in Subcase 
LA loq € Aj^ and then ry{ujQ) 7^ 00 by Theorem 3. Otherwise, consider ^ (wq) defined in 
(7.11). Note that 

(7.17) LO ^ ^^{uJq), VuJ e]w^4 +UJ2- 0)3/2, UJy^ + UJ2], 

since in this case ujq — L03 < lo. In particular, 04 ^ i^ (ujq). Furthermore, 03 € ^ (wq) 
implies that ujq = 03 +iuj-s for some i ^ 1. But 03 +^3 = oi 7^ ujq and 03 + iuJ3 > ujy^ +UJ2 
for any i ^ 2. Hence 03 ^ ff [loq). Since 02 — (ai — ^2) < ^^3, it is impossible that both 
a2 and oi — CJ2 belong to ^ (wq). If none of them belongs to ^ (;^o)) then y{uj) 7^ 00 and 



fy{uj) 7^ 00 for any ff (uq), and then ry(a;o) 7^ c». Suppose, e.g., that 02 G 1^ (cjq)- Then 
for some ^ ^ 1, cjq = 02+^^3, and by (7.12), rj^(cjo) = '^j/(a2)+/j/(a2)+I]fe=£-i /y(^0-^W3). 
But ry{a2) + fy{ci2) 7^ 00 by the second step, and obviously ^i^^^^i fi^o ~ ku}^) 7^ 00 by 



all facts said above, so that ry(u}Q) 7^ 00. The reasoning is the same if ai — a;2 € ff (uq). 
This concludes the proof of (7.15). 

Applying (5.4) and (5.5) exactly as in Subcase LB, we now reach the conclusion that 
ry{ojQ) 7^ 00 for all wq 7^ 02 = V^i with 9a;o = and ujy^ ^ Kcjq ^ cOy^ as well. Next, 
exactly as in Subcase LB, thanks to (5.3), we derive that r^iuj) 7^ 00 for all uq such that 
Qcj = and ajx^ ^ ^oj ^ oj^^ + (^2 except possibly for points where x{uj) = c». But these 
points are absent on this segment in this case. This concludes the proof of Proposition 20. 

For the same reason as in Subcase LA, the fact that x* 7^ x* gives liuii^^aiifyi^) + 
fy{uj + LL!3)} = 00 and lim^^^asifyi^) + fy{^ + 1^3)} = 00. Further, 03 ^1 oi and 04 <i 02. 
If in addition 03 <^ 04, then due to the fact that a^+u^ = ai we have 03 <d ai <^ 04 ^1 02. 
There is no point a; S 11^^ \ {0,2} such that 04 <C w and fy{u}) = 00. Lemma 19 applies to 
1^0 = 0"i- If 04 ^ 0,3, then also 04 ^1 02 <C 03 <Ci oi and this lemma applies to uq = 03. 
If 03 9^ 04, Lemma 19 can be applied to both 03 and 04. Since Ix^a^) = Ixia^) = IxiO'i) = 
^x{0'2) = [2;i;2;4] and ^^(03) = ^^(04) = Iy{ai) = ^^(02) = R\]y4,yi[, the set of poles of 
X 1—7' Q{x,0) (resp. y 1— ?> Q{0,y)) is dense on the announced intervals and Proposition 21 is 
proved. 

Case II: y^ > 0, Subcase II. B.- X4 > and exactly one ofy°,y' is 00. Assume, e.g., that 
y° = 00 and y* 7^ 00. Then x* = 00; y* = y* ^ 00; x* 7^ x* = 00; y* 7^ 00. It 
follows that 61 = oi and 62 = '^^i — oji — 002 = ^4, while 01,02,03,04 are pictured as 
previously, in Subcase II. A. 

We first derive (7.15). By the same reasoning as in Subcase II. A, we reach the conclusion 
that ^^,(03) 7^ 00. Let us note that in this case oi — ^2 ^ A, as x(ai —u}2),y{ai —UJ2) = cjo. 
Next, we derive as in Subcase II.A that ry{a4,) 7^ 00 and that ry[a2) + fy{o-2) 7^ 00, since 
X y 7^ 00. Finally, again by the same arguments as in Subcase II.A, we conclude that for 
any ujq 7^ oi with ^wq = and ujy^ ^ '^uoq ^ Uy^^ + UJ2, the orbit 1^ (wq) does not contain 
03 and 04. The orbit can neither contain oi — ti;2, since oi — a;2 ^ A and ai—uj2 < ojy^ < loq, 
where cj^^ G A. Since ry{a2) + fy{o-2) 7^ 00, then as in Subcase II.A we have ry{ujQ) 7^ 00. 
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It follows from (5.4) and (5.5) that ry{ujQ) ^ oo for any uq such that Qujq = and 
Wj/^ ^ Wo ^ coy^ + UJ2, except for oi and 7701 — uji = a2- By (5.3), r^(a;o) 7^ 00 for any coq 
such that Qwq = and oj^^ ^ cjq ^ 1^x4 + ^2, except for points ojq where x{u}q) = 00 (this 
is ujQ = 04 in this case). This finishes the proof of Proposition 20 in this case. 

Since x* ^ x*, the same reasoning as in Subcase LA gives lim.i^^a4{fy{^) + fy{^+^3)} = 
00 and lim^_>a3{/j/(w) + fy{uj +CJ3)} = 00. The rest of the proof of Proposition 21 via the 
use of Lemma 19 with uq = 03 if 04 <^ 03 or with uq = 04 if 03 ^04, or with indifferent 
choice of 03 or 04 if 03 9^ 04, is the same as in Subcase II.A. 

Case II; 1/4 > 0, Subcase II. C: X4 > and y°,y' 7^ 00, or X4 = 00 and Y{x4) 7^ c». In this 
case, we have y°,y* 7^ 00; x*,x* 7^ 00; x* 7^ x*, y*,y 7^ 00. 

The points 01,02,03,04 are pictured as in Subcase II.A, see Figure 14, while 61,62 are 
pictured as in Subcases LB or I.C, see Figure 13. They are such that 61 7^ oi and 62 7^ 04. 
In particular, 61, 62 G](Wx4 + uj2 — ^3,^x4 + ^2[ and are symmetric w.r.t. oj^^ + 002] 61 = 62 
is in the middle of this interval if and only if X4 = 00. Hence for any ujq with Swq = and 
ujy-^ ^ ^ujQ ^ ujy^ + UJ2, we have cjq — W3 < 62 < fei, so that 61, 62 ^ ^^ (^^o)- Furthermore, 
by the same arguments as in Subcase I.C, bi — L02 ^ ^ (wq). Hence (7.15) proved in 
Subcase II.A stays valid in this case and by (5.4) and (5.5), Ty{ijj) 7^ 00 for all uj with 
^uj = and ujy^ ^ "Roj ^ ojy^^ +0J2, except for oj = oi, 02. By the identity (5.3), r^iijo) 7^ 00 
for all UJ with Qw = and oox^ ^ 5^w ^ Ux^ + 0J2, except for points uj where x(a;) = cxo, 
namely a; = 62. This concludes the proof of Proposition 20 and proves in particular that 
ry{ujQ) 7^ 00 for any wq € {03,04,61,62}. 

Using X* 7^ X*, we verify as in Subcase LA that Imii^^aiifyi'^) + fyi'^ + '^3)} = 00 and 
\\vii^^a3{fy{'^) + fyi'^+^z)} = OO. If X4 > 0, since y° 7^ y' , we verify as in Subcase LA that 
linif^^b-^ fy{ijj) = 00 and lim^^^^jj fy{ij) = 00. If X4 = 00, then 61 = 62 and we verify as in 
Subcase LB that linii^^i,-^ fyi^) = cw. If 03, 04, 61, 62 are ordered (e.g., 03 <C 61 <C 04 <C 62, 
then immediately 03 <d oi <C 61 ^ 04 <d 02 <C 62), there is a maximal point in the 
sense of this order. If the maximal element is bi for some i £ {1,2}, then there is no 
LJ € Hy with fy{oj) = 00 such that bi <^ uj. If the maximal element is 03 (resp. 04), then 
there is no w G Hy except for oi (resp. 02) with fy{uj) = 00 such that 03 ^ a; (resp. 
04 <C u}). Lemma 19 applies with ujq equal this maximal element since all assumptions 
(A), (B) and (C) are satisfied. If 03, 04, 61, 62 are not all ordered, then it is enough to apply 
Lemma 19 to the maximal element of any ordered subset. Finally Ix{u}o) = R\]xi,X4[ 
and Iy{ujQ) = R\]y4, yi[ for any wq € {03, 04, 61, 62}, hence the set of poles oi x 1-^ Q{x,0) 
(resp. y 1— ?> Q{0,y)) is dense on the announced intervals. Proposition 21 is proved. 

Case II: y^ > 0, Subcase II. D.' X4 = 00 and Y{x4) = 00. In this case x* = 00; y* = cx); 
x'"',y* 7^ 00. 

We have oi = Ux^ +0J2, and 02 = 7?oi —u}i= uJx^ +W3 is symmetric to oi —uj2 w.r.t. ujy^. 
Further, since 2/4 > and y(xi) ^ 0, 02 ^ujy^^ujx^ \- Then 03 = ,^02 — uj\= uJx^ ^ uj2— ujj, 
is symmetric to 02 w.r.t. uJx^- Finally, 04 = ujxi, + W2 = oi, 61 =62 = oi, 03 + (x'3 = oi and 
oi + a;3 = 02 + a;2, so that 03 <d oi <d 02, see Figure 15. 

We prove (7.15). For this purpose, we first show that ^^(03) 7^ 00. If 03 G A, 
x*,?/* 7^ 00, then by Theorem 3, ^^(03) 7^ 00 If 03 ^ A, consider [ujq). Since 
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02 03 ai = «4 



^X4, ^yA "^xi 1-^X4, + ^2 

Figure 15. Location of 01,02,03,04 if 2/4 > 0, 3:4 = co, Y{x4) = 00, i.e.. 
Subcase II. D 

a3+2a;3 = a2+a;2) 0.2 ^ & [ujq) by the irrationality of a;2/w3. Obviously 01—^2 = uo^^ ^ A 
and then it is not in i? {uq). Hence ^^(03) ^ 00. Next we prove that ry{a2) + fy{a2) exactly 
as in Subcase II. A by using that x*y* 7^ 00. 

For any (Jq 7^ oi with Qwq = and u}y^ ^ wq ^ 07^4 +aj2, the orbit i? {ujq) cannot contain 
03, since 03+^^3 = oi and 03 + 2^3 > ujq. It can neither contain oi, since ujq — uj^ < oi, nor 
obviously oi — ^2 = ^X4,- If it does not contain 02, then by (7.12), ry{ujQ) ^ 00. If it does, 
then exactly as in Subcase II. A, using ^^(02) + /j/(o2) 7^ 00, we prove that ry{ujQ) 7^ 00 as 
well. This finishes the proof of (7.15). 

By Equations (5.4), (5.5) and (5.3), we derive as in Subcase II. A that rx{uJo) 7^ 00 for 
all cjQ G {1^ : Sw = 0, w^-i ^ wq ^ uj^^ + 1^2} except for coq where x{uJo) = 00, that is for 
oi. This finishes the proof of Proposition 20 in this case. 

To prove Proposition 21, we would like to apply Lemma 19 with uq = a^. We have shown 
that rj^(o3) 7^ 00, 03 <d oi = 04 = 61 = 62 ^ «2, so that there is no w G Ily \ {01,02} 
such that 03 <C w and fy{uj) = cxd. It remains to verify assumption (B) of Lemma 19 for 
■^0 = 03) that is that fy{uj) + fy{u} + uj3) + fy{uj + 2^3) converges to infinity if w — t- 03. The 
last quantity is the sum of 

which equals 

(7.18)^ 

x{v^'n^^)y{^V^vS^^)-x{(^)y{u})+x{i]^i^)[y{^r]^i^) 

where we used (3.7). If c^; ^- 03, then the first term in this sum converges to x*y* — x*y* = 0. 
Next, ff^uj —7- oi, so that x{rj^uj) — >■ 00. We can also compute the values of y{S,uj) and 
yiCvC^) ^^ {~^{x) ^ [H^)"^ — 4a{x)c{x)]^''^) / {2a{x)) with x = x(r/^u;). Since for all of the 9 
models composing Subcase II. D, dego = deg5 = 1 and degc = 2, then y{^uj) and y{S,r]^u}) 
are of order 0{\x{r]^uj)\^''^), and their difference \y{^uj) — yiCvC^)] is not smaller than 
0{\x{r]^Lo)\^''^) as Lo ^ 03. Finally, x{lo), xiff^rj^Lo) -^ x* ^ 00 as lo ^ 03. Then as w — t- 03 
in the sum (7.18) the second term is of the order not smaller than 0{\x(j]^uj)\^''^) while 
the first vanishes and the third has the order O{\x{rj^oo)\^''^). This proves the assumption 
(B) of Lemma 19 for ujq = 03. By this lemma the poles of x 1— ?> Q{x,0) and y 1— )■ Q{0,y) 
are dense on the intervals of the real line, as announced in the proposition. 

Case III: y4^ = 00. It remains here exactly one case to study, see Figure 17. It is such that 
2/4 = 00, X4 = 00 and X{y4) 7^ cxo. Then x* = x* 7^ 00; y° = y* 7^ cxo; y* = y'^ j^ 00. 

The points 61 = 62 = '^a^ + ^2 are located as in Subcase LB, oi = 02 = cOy^ + LJ2 and 
03 = 04 = ojy^ + UJ2 — W3. In particular, 03 + (^3/2 = 61, foi + ^3/2 = oi, see Figure 16. 
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as = 04 bi = 62 ai = a2 

■^ *— « ►- 

• • • • • • 

UJx4 Wj/4 '^xi '^y4 +i02 — (^3 '^X4 + '^2 ^^1/4 + ^2 

Figure 16. Location of ai, a2, as, a4, 61, 62 if 2/4 = 00, Case III 

We start by showing that ry{a-s) 7^ 00. If as € A, this is true thanks to (5.3) and 
since x*,y* 7^ 00. If as ^ A, consider the orbit i^ (as). It cannot contain ai — L02 since 
as + Ws = oi) neither 61, nor bi — 002 = cOx^- It fohows that ry^a^) 7^ 00. 

Since x*,y* 7^ 00, it fohows from Equations (5.3), (5.4) and (5.5) that rx{ai — U2) = 
rxi^{ai -UJ2)) = TxiCiai -^2) -^i) = Ta;(as) 7^ 00. Then, by (5.3), ry{ai - 0)2) + fy{ai - 
W2) = -rx{ai - UJ2) + K{0, 0)Q(0, 0) + x{ai - ^2)2/(^(01 - ^2)) / 00. 

Take any coq with Qwo = and w^^ ^ ujq < ojy^ + c<^2- If a;o G A, then by the 
same arguments as in Subcase LA, ojq € IS.y, so that ry[ujQ) 7^ 00. Otherwise, we notice 
that uq — uj'i < as, so that no point — and in particular 61 — of [ojy^ -\- UJ2 — aJs,Wj/4 + 002[ 
belongs to ^ (wq). Clearly bi — 002 = uJx4 ^ ^ y^o)- Since either ai — u}2 ^ iff (ujq) or 
ai — UJ2 G ff (ujq) but ry{ai — UJ2) + fy{cii — UJ2) 7^ 00, and by the same reasoning as in 
Subcase LA, we derive that ry{ujQ) 7^ 00. The rest of the proof of Proposition 20 in this 
case goes along the same lines as in Case II. 

Now note that 61 is not ordered with ai and as. Indeed, since 61 + a;s/2 = ai and 
61 — cJs/2 = as, this would contradict the irrationality of 002/103. Then there is no 
00 (^ Ily such that bi <^ u and fy{io) = 00. We also have fy{u)) = x{uj)[y{^io) — y{uj)] = 
x{uj)[b'^{x{Lo)) — 4a{x{oo))c{x{io))]^'^ /a{x{oo)). If a; — )• 61, then x{lo) — )• 00 and since 
dega = 2 and deg6 = degc = 1, we have fy{uj) — )• 00. Lemma 19 applies with ooq = 61 
and proves Proposition 21. 

7.4. Asymptotic of 002(00) / 003(00) as z — )■ 0. It remains to prove the following result 
announced at the beginning of Section 7. 

Proposition 22. For any of 51 non-singular walks having an infinite group, there exist a 
rational constant L > and a constant L 7^ such that 

(7.19) LO2/003 = L + L/ ln{z) + 0(1/ ln(z))2. 

Proof. In order to prove (7.19), we shall use expressions of the periods 002 and 003 different 
from that given in (3.1) and (3.2). To that purpose, define the complete and incomplete 
elliptic integrals of the first kind by, respectively, 

/■I Af 

f^ dt 

Then the new expressions of 002 and 003 are 

(7.22) 002 = MQ.2, 003 = MQ.3, 
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where 



(7.23) n2 = K 



' (X4 -Xi)(x3 -X2) 
(X4 -X2)(X3 -Xi) 



(7.24) O3 = F 



(X4 -X2)(xi - X{yi)) / (X4 -Xi)(x3 -X2) 
(X4 - Xi)(x2 - X{yi)) ' y (X4 - X2)(X3 - Xi) 

and where (below, l(jj) = 1 if (i,j) € 5, otherwise 0) 



(7.25) M = < 



2 



(1(1^0) - 41(1,1)1(1,-1))(X3X4 - X2X3 - X1X4 + X1X2) 

2 

(2^1(1,0) + 4z2[l(i^i)l(o „i) + 1(1 _i)l(o,i)])(x3 - Xi) 



if X4 7^ 00, 
if X4 = 00. 



The expressions of 0^2 and co^ written in (7.22), (7.23), (7.24) and (7.25) are obtained from 
(3.1) and (3.2) by making simple changes of variables. 

We are now in position to analyze the behavior of 002/103 (or equivalently, thanks to 
(7.22), that of ^2/^13) in the neighborhood of z = 0. First, with (2.2) and [23, Proposition 
6.1.8], we obtain that as z — )■ 0, xi,X2 -^ and X3,X4 -^ 00. For this reason, 



(7.26 k = J -^ 1. 

y (X4 -X2)(X3 -Xi) 

The behavior of X(yi) as 2; — t- is not so simple as that of the branch points xg (indeed, 
as 2 — )■ 0, X{yi) can converge to 0, to 00 or to some non-zero constant), but we can show 
that for all 51 models, 



/7 ovN / (X4-X2)(xi -X{yi)) 

Due to (7.26) and (7.27), in order to determine the behavior of ^2/^3 near z = it suffices 
to know 

(i) the expansion of K{k) as A; — )■ 1; 
(ii) the expansion of F(w, /c) as A; — )■ 1 and w — )■ 1. 

Point (i) is classical, and is known as Abel's identity (it can be found, e.g., in [11]): there 
exist two functions A and B, holomorphic at z = 0, such that K{k) = A{k)+ln{l — k)B{k). 
Both A and B can be computed in an explicit way, see [11], and from all this we can deduce 
an expansion of K(k) as fc — > 1 up to any level of precision. For our purpose, it will be 
enough to use the following: 

A{k) = (3/2) ln(2) + {{k - 1)/4)(1 - 3 ln(2)) + 0{k - if, 
B{k) = -1/2 + {k- l)/4 + 0{k - if. 
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As for Point (ii), we proceed as follows. We have F{w, k) = K{k) — F{w, k), with 

F{w,k) 



[l_t2]l/2[i_^2i2]l/2- 

Then, introduce the expansion !/([! + t]^/^[l + kt]^/^) = E£^o/^K^)(l " *)^ so that 

dt 



(7.28) F{w,k) = Y,Mk) 



,=0 -- [l-t]l/2-^[l-A;t]l/2- 

In Equation (7.28), all iigijz) as well as all integrals can be computed. As an example (that 
we shall use), we have 

{h\ t dt ^ 1 

^""^^ i^ [l_t]i/2[i_fct]i/2 [2fc(l + A;)]V2^ 

X [ln{(l - k)lk^l^} - ln{-[l - (1 + k)w + ku?]^!^ + [(/fc + l)/2 - fcw;]/A:i/2|]_ 

Moreover, it should be noticed that as fc — > 1 and zi; — )■ 1, the speed of convergence to 
zero of the integrals in (7.28) increases with i. This way, we can write an expansion of 
F(w^ k) — and thus of F{w, k) — up to any level of precision. 

Unfortunately, the end of the proof cannot be done simultaneously for all 51 models, 
but should be done model by model. For the sake of shortness, we choose to present the 
details only for one model, namely for the model with S = {(—1, 0), ( — 1, 1), (0, 1), (1, —1)} 
(which belongs to Subcase II. D of Figure 17). For this model, we easily obtain from (2.2) 
that 

xi = z-2z2 + 3z3 + 0(/), 

X3 = 1/(42^) -l-2z-Sz^ + O(z^), 
3:4 = 00, 
X{yi) = 0. 
Then, with (7.26) and (7.27), we reach the conclusion that 
A; = l-8/-4z^ + 0(/), 

w = l-2z + z^ - (7/4)/ - (65/8)z^ + (613/64)z^ + 0{z^). 
Then, using Points (i) and (ii) above, we obtain 

^2 = -2 ln(z) - (l/4)z + (1/16)^2 + 0{z^ ln(z)), 

^^3 = -(1/2) ln(z) - (1/2) ln(2) + {l/A)z + (57/16)2^ + 0{z^ ln(z)), 

so that 

02/^3 = 4 - 41n(2)/ln(z) + 0(l/(ln(z))2). 

The latter proves (7.19), and thus Proposition 22, with L = 4 and L = — 41n(2). D 
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(Case I: ^4 < 0, Subcase LA: X4 < 0) 










(Case I: y^ < 0, Subcase I.B; X4 = 00) 




:^z 



\z: :sz 



(Case I: 1/4 < 0, Subcase I.C: X4 > 0) 



(Case II: 7/4 > 0, Subcase II. A: X4 < 0) 




, 


/ 




\ 




:/^^: 




z 




(Case II: ^4 > 0, Subcase II. B: 2:4 > 0, one of y°,y* is 00) 



zs: 



/j' _y_}'\_ ''N 



z\ 



(Case II: y^ > 0, Subcase II. C: X4 = 00 and ^(2:4) 7^ 00 as well as X4 > 0, y°,y* 7^ cxd) 



Z_ _jZ_ _^z 



z: 



z: 



:z\ 



(Case II: y^ > 0, Subcase II. D: 2:4 = oo and Y(x4) = 00) 

:z\: : V :z\: :z\: :: 



(Case III: 7/4 = 00 



z\: _z\ 



Figure 17. Different cases considered in the proof of Theorem 15 — they 
correspond to the 51 non-singular walks with infinite group, see [5] 
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